This book constitutes the thoroughly refereed post-workshop proceedings of the Second International Conference on the Practice and Theory of Automated Timetabling, PATAT'97, held in Toronto, Canada, in August 1997.
The 17 revised full papers presented were carefully selected for presentation at the conference and then had to pass a second round of reviewing. The book is divided into topical sections on surveys, tabu search and simulated annealing, evolutionary computation (population-based methods), constraint-based methods, graph theory, and practical issues.
Author(s): Michael W. Carter, Gilbert Laporte (auth.), Edmund Burke, Michael Carter (eds.)
Series: Lecture Notes in Computer Science 1408
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1998
Language: English
Pages: 280
Tags: Algorithm Analysis and Problem Complexity; Artificial Intelligence (incl. Robotics); Business Information Systems; Discrete Mathematics in Computer Science; Calculus of Variations and Optimal Control; Optimization; Numeric Computing
Recent developments in practical course timetabling....Pages 3-19
Space allocation: An analysis of higher education requirements....Pages 20-33
Off-the-peg or made-to-measure? timetabling and scheduling with SA and TS....Pages 37-52
Generalized assignment-type problems a powerful modeling scheme....Pages 53-77
An examination scheduling model to maximize students’ study time....Pages 78-91
A comparison of annealing techniques for academic course scheduling....Pages 92-112
Some observations about GA-based exam timetabling....Pages 115-129
Experiments on networks of employee timetabling problems....Pages 130-141
Evolutionary optimisation of methodist preaching timetables....Pages 142-155
Improving a lecture timetabling system for university-wide use....Pages 156-165
A constraint-based approach for examination timetabling using local repair techniques....Pages 169-186
Generating complete university timetables by combining tabu search with constraint logic....Pages 187-198
Construction of basic match schedules for sports competitions by using graph theory....Pages 201-210
A standard data format for timetabling instances....Pages 213-222
Academic scheduling....Pages 223-236
The implementation of a central timetabling system in a large British civic University....Pages 237-253
A brute force and heuristics approach to tertiary timetabling....Pages 254-265
