This volume is the third in an ongoing series of books that deal with the state of the art in timetabling research. It contains a selection of the papers presented at the 3rd International Conference on the Practice and Theory of Automated Timetabling (PATAT 2000) held in Constance, Germany, on August 16{18th, 2000. The conference, once again, brought together researchers, practitioners, and vendors from all over the world working on all aspects of computer-aided timetable generation. The main aim of the PATAT conference series is to serve as an international and inter-disciplinary forum for new timetabling research results and directions. The conference series particularly aims to foster mul- disciplinary timetabling research. Our eld has always attracted scientists from a number of traditional domains including computer science and operational - search and we believe that the cross-fertilisation of ideas from di erent elds and disciplines is a very important factor in the future development of timetabling research. The Constance conference certainly met these aims. As can be seen from the selection of papers in this volume, there was a wide range of interesting approaches and ideas for a variety of timetabling application areas and there were delegates from many di erent disciplines. It is clear that while considerable progress is being made in many areas of timetabling research, there are a number of important issues that researchers still have to face. In a contribution to the previous PATAT conference, George M.
Author(s): Marco P. Carrasco, Margarida V. Pato (auth.), Edmund Burke, Wilhelm Erben (eds.)
Series: Lecture Notes in Computer Science 2079
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2001
Language: English
Pages: 364
Tags: Algorithm Analysis and Problem Complexity; Mathematics of Computing; Artificial Intelligence (incl. Robotics)
A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem....Pages 3-17
Some Complexity Aspects of Secondary School Timetabling Problems....Pages 18-27
A Generic Object-Oriented Constraint-Based Model for University Course Timetabling....Pages 28-47
A Co-Evolving Timeslot/Room Assignment Genetic Algorithm Technique for University Timetabling....Pages 48-63
A Comprehensive Course Timetabling and Student Scheduling System at the University of Waterloo....Pages 64-82
Examination Timetables and Tabu Search with Longer-Term Memory....Pages 85-103
Tabu Search Techniques for Examination Timetabling....Pages 104-117
A Multicriteria Approach to Examination Timetabling....Pages 118-131
A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling....Pages 132-156
Cyclical Staff Scheduling Using Constraint Logic Programming....Pages 159-175
A Hyperheuristic Approach to Scheduling a Sales Summit....Pages 176-190
Solving Rostering Tasks as Constraint Optimization....Pages 191-212
Assigning Resources to Constrained Activities....Pages 213-223
Fleet Scheduling Optimization: A Simulated Annealing Approach....Pages 227-241
A Schedule-Then-Break Approach to Sports Timetabling....Pages 242-253
Three Methods to Automate the Space Allocation Process in UK Universities....Pages 254-273
Resource-Constrained Project Scheduling and Timetabling....Pages 277-293
Graph Colouring by Maximal Evidence Edge Adding....Pages 294-308
Modelling Timetabling Problems with STTL....Pages 309-321
A Language for Specifying Complete Timetabling Problems....Pages 322-341
A Software Architecture for Timetable Construction....Pages 342-350
Other Timetabling Presentations....Pages 353-357
