- Pub. Date:
- Springer Berlin Heidelberg
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.
|Publisher:||Springer Berlin Heidelberg|
|Series:||Lecture Notes in Computer Science Series , #2740|
|Product dimensions:||6.10(w) x 9.25(h) x 0.03(d)|
Table of Contents
General Issues.- Constraints of Availability in Timetabling and Scheduling.- A Standard Framework for Timetabling Problems.- Solving Dynamic Resource Constraint Project Scheduling Problems Using New Constraint Programming Tools.- Sports Timetabling.- Integer and Constraint Programming Approaches for Round-Robin Tournament Scheduling.- Characterizing Feasible Pattern Sets with a Minimum Number of Breaks.- Solving the Travelling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach.- Employee Timetabling.- Personnel Scheduling in Laboratories.- Scheduling Doctors for Clinical Training Unit Rounds Using Tabu Optimization.- Relaxation of Coverage Constraints in Hospital Personnel Rostering.- Storing and Adapting Repair Experiences in Employee Rostering.- Scheduling Agents – Distributed Timetabling Problems.- Examination Timetabling.- A Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories.- Enhancing Timetable Solutions with Local Search Methods.- A Hybrid Algorithm for the Examination Timetabling Problem.- GRASPing the Examination Scheduling Problem.- University Course and School Timetabling.- Search Strategy for Constraint-Based Class–Teacher Timetabling.- Multi-neighbourhood Local Search with Application to Course Timetabling.- Knowledge Discovery in a Hyper-heuristic for Course Timetabling Using Case-Based Reasoning.- Generalizing Bipartite Edge Colouring to Solve Real Instances of the Timetabling Problem.- Flow Formulations for the Student Scheduling Problem.- University Course Timetabling with Soft Constraints.- A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem.