PROCEEDINGS

Practice and Theory of Automated Timetabling VI, 6th International Conference, PATAT 2006 Brno, Czech Republic, August 30-September 1, 2006 Revised Selected Papers Series: Lecture Notes in Computer Science, Vol. 3867, Burke, Edmund; Rudová, Hana (Eds.), ISBN: 978-3-540-77344-3.

Edmund K. Burke and Hana Rudová, editors. PATAT 2006 - Proceedings of The 6th International Conference on the Practice and Theory of Automated Timetabling. ISBN 80-210-3726-1. Masaryk University, Brno, Czech Republic, 2006.

Plenary Presentations

Michel Gendreau, Jacques Ferland, Bernard Gendron, Noureddine Hail, Brigitte Jaumard, Sophie Lapierre, Gilles Pesant, Patrick Soriano:
Physician Scheduling in Emergency Rooms
pp. 2-14.

Barry McCollum:
University Timetabling: Bridging the Gap between Research and Practice
pp. 15-35.

Carol Meyers, James B. Orlin:
Very Large-Scale Neighborhood Search Techniques in Timetabling Problems
pp. 36-52.

Andrea Schaerf, Luca Di Gaspero:
Measurability and Reproducibility in Timetabling Research: State-of-the-Art and Discussion
pp. 53-62.

Full Papers

Christian Artigues, Michel Gendreau, Louis-Martin Rousseau:
A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling
pp. 64-81.

Hishammuddin Asmuni, Edmund K. Burke, Jonathan M. Garibaldi, Barry McCollum:
A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling
pp. 82-102.

Camille Beyrouthy, Edmund K. Burke, J. Dario Landa-Silva, Barry McCollum, Paul McMullan, Andrew J. Parkes:
The Teaching Space Allocation Problem with Splitting
pp. 103-122.

Burak Bilgin, Ender Özcan, Emin Erkan Korkmaz:
An Experimental Study on Hyper-heuristics and Exam Timetabling
pp. 123-140.

John van den Broek, Cor Hurkens, Gerhard Woeginger:
Timetabling Problems at the TU Eindhoven
pp. 141-156.

Peter Chan, Michael Hiroux, Georges Weil:
Strategic Employee Scheduling
pp. 157-166.

Michael Eley:
Ant Algorithms for the Exam Timetabling Problem
pp. 167-180.

Jeffrey H. Kingston:
The KTS High School Timetabling System
pp. 181-195.

Jeffrey H. Kingston:
Hierarchical Timetable Construction
pp. 196-208.

Karl-Heinz Krempels, Andriy Panchenko:
An Approach for Automated Surgery Scheduling
pp. 209-233.

Muhammad Rozi Malim, Ahamad Tajudin Khader, Adli Mustafa:
Artificial Immune Algorithms for University Timetabling
pp. 234-245.

Ender Özcan:
An Empirical Investigation on Memes, Self-generation and Nurse Rostering
pp. 246-263.

Radomír Perzina:
Solving the University Timetabling Problem with Optimized Enrolment of Students by a Parallel Self-adaptive Genetic Algorithm
pp. 264-280.

David Ranson, Samad Ahmadi:
An Extensible Modelling Framework for the Examination Timetabling Problem
pp. 281-292.

Pascal Tellier, George M. White:
Generating Personnel Schedules in an Industrial Setting Using a Tabu Search Algorithm
pp. 293-302.

Özgür Ülker, Ender Özcan, Emin Erkan Korkmaz:
Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling
pp. 303-319.

Christine A. White, Emilina Nano, Diem-Hang Nguyen-Ngoc, George M. White:
An Evaluation of Certain Heuristic Optimization Algorithms in Scheduling Medical Doctors and Medical Students
pp. 320-328.

Extended Abstracts

Mieke Adriaen, Patrick De Causmaecker, Peter Demeester, Greet Vanden Berghe:
Tackling the University Course Timetabling Problem with an Aggregation Approach
pp. 330-335.

Masri Ayob, Edmund K. Burke, Graham Kendall:
An Iterative Re-start Variable Neighbourhood Search for the Examination Timetabling Problem
pp. 336-344.

Ruibin Bai, Edmund K. Burke, Graham Kendall, Barry McCollum:
A Simulated Annealing Hyper-heuristic for University Course Timetabling
pp. 345-350.

Amotz Bar-Noy, Douglas Moody:
A Tiling Approach for Fast Implementation of the Traveling Tournament Problem
pp. 351-358.

Camille Beyrouthy, Edmund K. Burke, J. Dario Landa-Silva, Barry McCollum, Paul McMullan, Andrew J. Parkes:
Understanding the Role of UFOs Within Space Exploitation
pp. 359-362.

Wojciech Bożejko, Mieczysław Wodecki:
New Concepts in Neighborhood Search for Permutation Optimization Problems
pp. 363-366.

Dirk Briskorn:
Scheduling Sport Leagues Using Branch-and-Price
pp. 367-369.

Edmund K. Burke, Yuri Bykov:
Solving Exam Timetabling Problems with the Flex-Deluge Algorithm
pp. 370-372.

Edmund K. Burke, Barry McCollum, Paul McMullan, Rong Qu:
Examination Timetabling: A New Formulation
pp. 373-375.

Tim Curtois, Laurens Fijn van Draat, Jan-Kees van Ommeren, Gerhard Post:
Progress Control in Variable Neighbourhood Search
pp. 376-380.

Tomáš Černý, Hana Rudová:
Scheduling with Soft CLP(FD) Solver
pp. 381-383.

Abdelaziz Dammak, Abdelkarim Elloumi, Hichem Kamoun:
Lecture and Tutorial Timetabling at a Tunisian University
pp. 384-390.

Laure-Emmanuelle Drezet, Deborah Chesnes, Odile Bellenguez-Morineau:
An Employee Timetabling Problem in a Maintenance Service of a Software Company
pp. 391-393.

Alexandre R. Duarte, Celso C. Ribeiro, Sebastián Urrutia:
Referee Assignment in Sports Tournaments
pp. 394-397.

Guillermo Durán, Thiago F. Noronha, Celso C. Ribeiro, Sebastián Souyris, Andrés Weintraub:
Branch-and-cut for a Real-life Highly Constrained Soccer Tournament Scheduling Problem
pp. 398-401.

Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro:
Constructive Algorithms for the Constant Distance Traveling Tournament Problem
pp. 402-405.

Luca Di Gaspero, Marco Chiarandini, Andrea Schaerf:
A Study on the Short-Term Prohibition Mechanisms in Tabu Search for Examination Timetabling
pp. 406-411.

Cumhur A. Gelogullari, Rasaratnam Logendran:
A Decomposition Approach with Inserted Idle Time Scheduling Subproblems in Group Scheduling
pp. 412-415.

Ruben Gonzalez-Rubio:
Multi-Site Timetabling
pp. 416-419.

Dries Goossens, Frits C. R. Spieksma:
Scheduling the Belgian Soccer League
pp. 420-422.

Peter de Haan, Ronald Landman, Gerhard Post, Henri Ruizenaar:
A Four-phase Approach to a Timetabling Problem in Secondary Schools
pp. 423-425.

Stefaan Haspeslagh, Patrick De Causmaecker, Greet Vanden Berghe:
Framework for Negotiation in Distributed Nurse Rostering Problems
pp. 426-431.

Patrick Healy:
Scheduling Research Grant Proposal Evaluation Meetings
pp. 432-436.

Han Hoogeveen, Eelko Penninkx:
Making Good Rosters for the Security Personnel
pp. 437-438.

Frank Jacobsen, Andreas Bortfeldt, Hermann Gehring:
Timetabling at German Secondary Schools: Tabu Search versus Constraint Programming
pp. 439-442.

Graham Kendall, Wim Miserez, Greet Vanden Berghe:
A Constructive Heuristic for the Travelling Tournament Problem
pp. 443-447.

Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki:
Computational Complexity Issues in University Interview Timetabling
pp. 448-453.

Yuri Kochetov, Polina Obuhovskaya, Mikhail Paschenko:
Local Search Heuristics for the Teacher/Class Timetabling Problem
pp. 454-457.

Ignacio Laplagne, Raymond S. K. Kwan, Ann S. K. Kwan:
Time Windows and Constraint Boundaries for Public Transport Scheduling
pp. 458-459.

Ryuhei Miyashiro, Tomomi Matsui:
Minimizing the Carry-Over Effects Value in a Round-Robin Tournament
pp. 460-463.

Patrick Pleass, Mark Wallace, Mauro Bampo:
A Constraint Logic Programming Based Approach to the International Timetabling Competition
pp. 464-466.

Malek Rahoual, Rachid Saad:
Solving Timetabling Problems by Hybridizing Genetic Algorithms and Tabu Search
pp. 467-472.

Prapa Rattadilok, Raymond S. K. Kwan:
Dynamically Configured $\lambda$-optimal Heuristics for Bus Scheduling
pp. 473-477.

Pascal Rebreyend:
A Dispatching Tool for Railway Transportation
pp. 478-480.

Celso C. Ribeiro, Sebastián Urrutia:
Scheduling the Brazilian Soccer Championship
pp. 481-483.

Franca Rinaldi, Paolo Serafini:
Scheduling School Meetings
pp. 484-486.

Andrea Zampieri, Andrea Schaerf:
Modelling and Solving the Italian Examination Timetabling Problem Using Tabu Search
pp. 487-491.

Jan Schreuder:
Optimality Aspects with Assigning of Magistrates to Sessions and Teams of the Amsterdam Criminal Court
pp. 492-495.

Stephanie Spranger, François Bry:
Multi-Calendar Appointment Scheduling: Calendar Modeling and Constraint Reasoning
pp. 496-501.

Marie-Hélene Verrons, Philippe Mathieu:
How to Solve a Timetabling Problem by Negotiation
pp. 502-505.

Mike B. Wright:
Experiments with a Form of Double Iterated Search for Use on Hard Combinatorial Problems with Many Objectives
pp. 506-508.

System Demonstrations

Edmund K. Burke, Graham Kendall, Barry McCollum, Paul McMullan, Jim Newall:
Optime: Integrating Research Expertise with Institutional Requirements
pp. 510-515.

Laurens Fijn van Draat, Gerhard Post, Bart Veltman:
Personnel Scheduling in HARMONY
pp. 516-517.

Dagan Gilat, Ariel Landau, Amnon Ribak, Yossi Shiloach, Segev Wasserkrug:
SWOPS (Shift Work Optimized Planning and Scheduling)
pp. 518-523.

Karl-Heinz Krempels, Andriy Panchenko:
Dialog-Based Intelligent Operation Theatre Scheduler
pp. 524-527.

Fabian Märki, Manfred Vogel, Martin Fischer:
Process Plan Optimization Using a Genetic Algorithm
pp. 528-531.

Fernando Melício, Joao P. Caldeira, Agostinho Rosa:
THOR: A Tool for School Timetabling
pp. 532-535.

Keith Murray, Tomáš Müller:
Automated System for University Timetabling
pp. 536-541.

Peter Wilke:
An Integrated Framework for Distributed Timetabling
pp. 542-546.