Practice and Theory of Automated Timetabling [electronic resource] : First International Conference Edinburgh, U.K., August 29–September 1, 1995 Selected Papers / edited by Edmund Burke, Peter Ross.Material type: TextLanguage: English Series: Lecture Notes in Computer Science: 1153Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 1996Description: XV, 389 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540706823Subject(s): Computer science | Computer software | Information systems | Artificial intelligence | Education | Management information systems | Computer Science | Algorithm Analysis and Problem Complexity | Artificial Intelligence (incl. Robotics) | Information Systems Applications (incl.Internet) | Business Information Systems | Computers and EducationAdditional physical formats: Printed edition:: No titleDDC classification: 005.1 LOC classification: QA76.9.A43Online resources: Click here to access online
Recent developments in practical examination timetabling -- Computer-aided school and university timetabling: The new wave -- Scheduling, timetabling and rostering — A special relationship? -- Examination timetabling in British Universities: A survey -- Employee timetabling, constraint networks and knowledge-based rules: A mixed approach -- Automated time table generation using multiple context reasonig with truth maintenance -- Investigations of a constraint logic programming approach to university timetabling -- Building University timetables using constraint logic programming -- Complete University modular timetabling using constraint logic programming -- Using Oz for college timetabling -- A smart genetic algorithm for university timetabling -- A genetic algorithm solving a weekly course-timetabling problem -- GA-based examination scheduling experience at Middle East Technical University -- Peckish initialisation strategies for evolutionary timetabling -- A memetic algorithm for university exam timetabling -- Extensions to a memetic timetabling system -- Automatic timetabling in practice -- The complexity of timetable construction problems -- Some combinatorial models for course scheduling -- The phase-transition niche for evolutionary algorithms in timetabling -- Three methods used to solve an examination timetable problem -- General cooling schedules for a simulated annealing based timetabling system -- How to decompose constrained course scheduling problems into easier assignment type subproblems -- Other timetabling papers.
This book contains a selection of strictly refereed papers presented at the First International Conference on the Practice and Theory of Automated Timetabling, held in Edinburgh, UK, August/September 1995. This is the first book entirely devoted to automated timetabling and meets the clear need for a wide-ranging survey of the state of the art in the area. The book contains four survey papers by leading experts together with 19 revised full papers presenting new results; the papers are organized in topical sections on reasoning about constraints, genetic algorithms, complexity issues, and tabu search and simulated annealing.