Practice and Theory of Automated Timetabling IV: 4th International Conference, Patat 2002, Gent, Belgium, August 21-23, 2002 : Revised Selected Papers

by Burke, Edmund; De Causmaecker, Patrick

• ISBN13: 9783540406990
• ISBN10: 3540406999
• Format: Paperback
• Copyright: 2003-09-01
• Publisher: Springer Verlag

Summary

This book constitutes the thoroughly refereed post-proceedings of the 4th International Conference on Practice and Theory of Automated Timetabling, PATAT 2002, held in Gent, Belgium in August 2002. The 22 revised full papers presented were carefully selected during two rounds of reviewing and improvement. The papers are organized in topical sections on general issues, sports timetabling, employee timetabling, examination timetabling, and university course and school timetabling.

Table of Contents

Constraints of Availability in Timetabling and Scheduling	p. 3
A Standard Framework for Timetabling Problems	p. 24
Solving Dynamic Resource Constraint Project Scheduling Problems Using New Constraint Programming Tools	p. 39
Integer and Constraint Programming Approaches for Round-Robin Tournament Scheduling	p. 63
Characterizing Feasible Pattern Sets with a Minimum Number of Breaks	p. 78
Solving the Travelling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach	p. 100
Personnel Scheduling in Laboratories	p. 113
Scheduling Doctors for Clinical Training Unit Rounds Using Tabu Optimization	p. 120
Relaxation of Coverage Constraints in Hospital Personnel Rostering	p. 129
Storing and Adapting Repair Experiences in Employee Rostering	p. 148
Scheduling Agents - Distributed Timetabling Problems(DisTTP)	p. 166
A Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories	p. 181
Enhancing Timetable Solutions with Local Search Methods	p. 195
A Hybrid Algorithm for the Examination Timetabling Problem	p. 207
GRASPing the Examination Scheduling Problem	p. 232
Search Strategy for Constraint-Based Class-Teacher Timetabling	p. 247
Multi-Neighbourhood Local Search with Application to Course Timetabling	p. 262
Knowledge Discovery in a Hyper-heuristic for Course Timetabling Using Case-Based Reasoning	p. 276
Generalizing Bipartite Edge Colouring to Solve Real Instances of the Timetabling Problem	p. 288
Flow Formulations for the Student Scheduling Problem	p. 299
University Course Timetabling with Soft Constraints	p. 310
A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem	p. 329
Other Timetable Presentations	p. 355
Author Index	p. 361
Table of Contents provided by Blackwell. All Rights Reserved.