Complete with online files and updates, this fascinating volume has everything you need to know about the latest developments in automated timetabling. It constitutes the refereed post-proceedings of the 6th International Conference on Practice and Theory of Automated Timetabling, PATAT 2006. The 25 revised full papers are organized in topical sections that cover everything from general issues and employee timetabling, to school and examination timetabling.
Table of Contents
General Issues.- A Perspective on Bridging the Gap Between Theory and Practice in University Timetabling.- Very Large-Scale Neighborhood Search Techniques in Timetabling Problems.- Measurability and Reproducibility in University Timetabling Research: Discussion and Proposals.- Employee Timetabling.- Physician Scheduling in Emergency Rooms.- A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling.- Memes, Self-generation and Nurse Rostering.- An Evaluation of Certain Heuristic Optimization Algorithms in Scheduling Medical Doctors and Medical Students.- Timetabling of Meetings.- Scheduling Research Grant Proposal Evaluation Meetings and the Range Colouring Problem.- Sports Timetabling.- Constructive Algorithms for the Constant Distance Traveling Tournament Problem.- Scheduling the Brazilian Soccer Tournament with Fairness and Broadcast Objectives.- Referee Assignment in Sports Leagues.- A Branch-and-Cut Algorithm for Scheduling the Highly-Constrained Chilean Soccer Tournament.- Course Timetabling.- Modeling and Solution of a Complex University Course Timetabling Problem.- Timetabling Problems at the TU Eindhoven.- The Teaching Space Allocation Problem with Splitting.- Solving the University Timetabling Problem with Optimized Enrollment of Students by a Self-adaptive Genetic Algorithm.- School Timetabling.- A Case Study for Timetabling in a Dutch Secondary School.- Scheduling School Meetings.- Hierarchical Timetable Construction.- The KTS High School Timetabling System.- Examination Timetabling.- A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling.- Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling.- Ant Algorithms for the Exam Timetabling Problem.- An Extensible Modelling Framework for Timetabling Problems.- An Experimental Study on Hyper-heuristics and Exam Timetabling.