A Survey of Search Methodologies and Automated System Development for Examination Timetabling

Exam timetabling is one of the most important administrative activities that takes place in academic institutions. In this paper we present a critical discussion of the research on exam timetabling in the last decade or so. This last ten years has seen an increased level of attention on this important topic. There has been a range of significant contributions to the scientific literature both in terms of theoretical andpractical aspects. The main aim of this survey is to highlight the new trends and key research achievements that have been carried out in the last decade.We also aim to outline a range of relevant important research issues and challenges that have been generated by this body of work.

We first define the problem and review previous survey papers. Algorithmic approaches are then classified and discussed. These include early techniques (e.g. graph heuristics) and state-of-the-art approaches including meta-heuristics, constraint based methods, multi-criteria techniques, hybridisations, and recent new trends concerning neighbourhood structures, which are motivated by raising the generality of the approaches. Summarising tables are presented to provide an overall view of these techniques. We discuss some issues on decomposition techniques, system tools and languages, models and complexity. We also present and discuss some important issues which have come to light concerning the public benchmark exam timetabling data. Different versions of problem datasetswith the same name have been circulating in the scientific community in the last ten years which has generated a significant amount of confusion. We clarify the situation and present a re-naming of the widely studied datasets to avoid future confusion. We also highlight which research papershave dealt with which dataset. Finally, we draw upon our discussion of the literature to present a (non-exhaustive) range of potential future research directions and open issues in exam timetabling research.

Development of operator independent bone cement vacuum mixing system for joint replacement surgery,

(2006) Vol. 35 No. 8 317

Development of a Java-based Unified and Flexible Natural Language Discourse System

This paper outlines the design and development of a Java-based, unified and flexible natural language dialogue system that enables users to interact using natural language, e.g. speech. A number of software development issues are considered with the aim of designing an architecture that enables different discourse components to be readily and flexibly combined in a manner that permits information to be easily shared. Use of XML schemas assists this component interaction. The paper describes how a range of Java language features were employed to support the development of the architecture, providing an illustration of how a modern programming language makes tractable the development of a complex dialogue system.

Voodoo Institution or Entrepreneurial University? Spin-off Companies, the Entrepreneurial System and Regional Development in the UK

University spin-off companies occupy a prominent position in both government and university policies and aspirations for the commercialization of university research for economic benefit at regional and national levels. However, most university spin-off companies start small and remain small, reflecting founder aspirations, capabilities, and resource endowments. Based on detailed analysis of university spin-offs in Northern Ireland, it is concluded that these companies are technology lifestyle businesses not dynamic high-growth potential start-ups, and it is suggested that the prominence given to spin-offs in the analysis of technology transfer and in discussions of the economic impacts of universities is misplaced.

Development of the nervous system in Dugesia tigrina during regeneration after fission and decapitation

In the present study of Dugesia tigrina the development of the nervous system is followed and compared during regeneration after fission and after decapitation. Immunocytochemistry was used, with antisera raised against the biogenic amine, 5-hydroxytryptamine (5-HT) and the two neuropeptides, neuropeptide F (NPF), and FMRF amide. The results indicate that two processes are involved in the formation of the new cerebral ganglion. First, new processes sprouting from the original main longitudinal nerve cords bend transversely, indicating the position of the developing horseshoe-shaped anterior cerebral commissure. Then new nerve cells in front of the commissure differentiate from neoblasts and their growth cones fasciculate with the fibres from the old main longitudinal nerve cords. In the cerebral ganglion, 5-HT-IR cells appear before NPF-IR cells, in contrast to the pharynx where NPF-IR cells differentiate before the 5-HT-IR cells. In the peripheral nervous system, NPF-IR fibres and cells appear at a very early stage and dominate the whole regeneration process. A role for the PNS in early pattern formation is suggested.