Practice and Theory of Automated Timetabling VI: 6th International Conference, PATAT 2006 Brno, Czech Republic, August 30–September 1, 2006 Revised Selected Papers

Barry McCollum (auth.), Edmund K. Burke, Hana Rudová (eds.)3540773444, 9783540773443

This volume contains a selection of the papers presented at the Sixth Int- national Conference on the Practice and Theory of Automated Timetabling (PATAT) which was organized in Brno, Czech Republic, from August 30 to September 1 of 2006. The PATAT conferences, which are held every 2 years, bring together – searchers and practitioners from across the broad spectrum of inter-disciplinary research activity in search methodologies for automated timetable generation. This includes university timetabling, school timetabling, personnel rostering, transportation timetabling, sports scheduling. The programme of the 2006 c- ference featured 70 presentations which represented the state of the art in au- mated timetabling: there were four plenary papers, 17 full papers, 41 extended abstracts, and eight system demonstrations. After the conference, all authors were invited to submit their papers to a second round of rigorous refereeing for this volume of selected revised papers. We are pleased to have accepted 25 – pers for this volume. This ?gure represents the highest number of acceptances in a PATAT post-proceedings volume and is a testament to the high standards of the papers that were submitted. The organization of the book is structured around particular problem areas.

---

Table of contents :
Front Matter….Pages –
Front Matter….Pages 1-1
A Perspective on Bridging the Gap Between Theory and Practice in University Timetabling….Pages 3-23
Very Large-Scale Neighborhood Search Techniques in Timetabling Problems….Pages 24-39
Measurability and Reproducibility in University Timetabling Research: Discussion and Proposals….Pages 40-49
Front Matter….Pages 51-51
Physician Scheduling in Emergency Rooms….Pages 53-66
A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling….Pages 67-84
Memes, Self-generation and Nurse Rostering….Pages 85-104
An Evaluation of Certain Heuristic Optimization Algorithms in Scheduling Medical Doctors and Medical Students….Pages 105-115
Front Matter….Pages 117-117
Scheduling Research Grant Proposal Evaluation Meetings and the Range Colouring Problem….Pages 119-131
Front Matter….Pages 133-133
Constructive Algorithms for the Constant Distance Traveling Tournament Problem….Pages 135-146
Scheduling the Brazilian Soccer Tournament with Fairness and Broadcast Objectives….Pages 147-157
Referee Assignment in Sports Leagues….Pages 158-173
A Branch-and-Cut Algorithm for Scheduling the Highly-Constrained Chilean Soccer Tournament….Pages 174-186
Front Matter….Pages 187-187
Modeling and Solution of a Complex University Course Timetabling Problem….Pages 189-209
Timetabling Problems at the TU Eindhoven….Pages 210-227
The Teaching Space Allocation Problem with Splitting….Pages 228-247
Solving the University Timetabling Problem with Optimized Enrollment of Students by a Self-adaptive Genetic Algorithm….Pages 248-263
Front Matter….Pages 265-265
A Case Study for Timetabling in a Dutch Secondary School….Pages 267-279
Scheduling School Meetings….Pages 280-293
Hierarchical Timetable Construction….Pages 294-307
The KTS High School Timetabling System….Pages 308-323
Front Matter….Pages 325-325
A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling….Pages 327-346
Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling….Pages 347-363
Ant Algorithms for the Exam Timetabling Problem….Pages 364-382
An Extensible Modelling Framework for Timetabling Problems….Pages 383-393
An Experimental Study on Hyper-heuristics and Exam Timetabling….Pages 394-412
Back Matter….Pages –