PATAT'06 Proceedings
| Plenary Speakers | |
| Physician Scheduling in Emergency Rooms Michel Gendreau, Canada. |
2 |
| University Timetabling: Bridging the Gap between Research and Practice Barry McCollum, N. Ireland. |
15 |
| Very Large-Scale Neighborhood Search Techniques in Timetabling Problems James B. Orlin, USA |
36 |
| Measurability and Reproducibility in Timetabling Research: State-of-the-Art and Discussion Andrea Schaerf, Italy |
53 |
| Full papers | |
| A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling Christian Artigues, Michel Gendreau, Louis-Martin Rousseau |
64 |
| A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling Hishammuddin Asmuni, Edmund K. Burke, Jonathan M. Garibaldi, Barry McCollum |
82 |
| The Teaching Space Allocation Problem with Splitting Camille Beyrouthy, Edmund K. Burke, J. Dario Landa-Silva, Barry McCollum, Paul McMullan, Andrew J. Parkes |
103 |
| An Experimental Study on Hyper-heuristics and Exam Timetabling Burak Bilgin, Ender Özcan, Emin Erkan Korkmaz |
123 |
| Timetabling Problems at the TU Eindhoven John van den Broek, Cor Hurkens, Gerhard Woeginger |
141 |
| Strategic Employee Scheduling Peter Chan, Michael Hiroux, Georges Weil |
157 |
| Ant Algorithms for the Exam Timetabling Problem Michael Eley |
167 |
| The KTS High School Timetabling System Jeffrey H. Kingston |
181 |
| Hierarchical Timetable Construction Jeffrey H. Kingston |
196 |
| An Approach for Automated Surgery Scheduling Karl-Heinz Krempels, Andriy Panchenko |
209 |
| Artificial Immune Algorithms for University Timetabling Muhammad Rozi Malim, Ahamad Tajudin Khader, Adli Mustafa |
234 |
| An Empirical Investigation on Memes, Self-generation and Nurse Rostering Ender Özcan |
246 |
| Solving the University Timetabling Problem with Optimized Enrolment of Students by a Parallel Self-adaptive Genetic Algorithm Radomír Perzina |
264 |
| An Extensible Modelling Framework for the Examination Timetabling Problem David Ranson, Samad Ahmadi |
281 |
| Generating Personnel Schedules in an Industrial Setting Using a Tabu Search Algorithm Pascal Tellier, George M. White |
293 |
| Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling Özgür Ülker, Ender Özcan, Emin Erkan Korkmaz |
303 |
| An Evaluation of Certain Heuristic Optimization Algorithms in Scheduling Medical Doctors and Medical Students Christine A. White, Emilina Nano, Diem-Hang Nguyen-Ngoc, George M. White |
320 |
| Extended abstract | |
| Tackling the University Course Timetabling Problem with an Aggregation Approach Mieke Adriaen, Patrick De Causmaecker, Peter Demeester, Greet Vanden Berghe |
330 |
| An Iterative Re-start Variable Neighbourhood Search for the Examination Timetabling Problem Masri Ayob, Edmund K. Burke, Graham Kendall |
336 |
| A Simulated Annealing Hyper-heuristic for University Course Timetabling Ruibin Bai, Edmund K. Burke, Graham Kendall, Barry McCollum |
345 |
| A Tiling Approach for Fast Implementation of the Traveling Tournament Problem Amotz Bar-Noy, Douglas Moody |
351 |
| Understanding the Role of UFOs Within Space Exploitation Camille Beyrouthy, Edmund K. Burke, J. Dario Landa-Silva, Barry McCollum, Paul McMullan, Andrew J. Parkes |
359 |
| New Concepts in Neighborhood Search for Permutation Optimization Problems Wojciech Bozejko, Mieczyslaw Wodecki |
363 |
| Scheduling Sport Leagues Using Branch-and-Price Dirk Briskorn |
367 |
| Solving Exam Timetabling Problems with the Flex-Deluge Algorithm Edmund K. Burke, Yuri Bykov |
370 |
| Examination Timetabling: A New Formulation Edmund K. Burke, Barry McCollum, Paul McMullan, Rong Qu |
373 |
| Progress Control in Variable Neighbourhood Search Tim Curtois, Laurens Fijn van Draat, Jan-Kees van Ommeren, Gerhard Post |
376 |
| Scheduling with Soft CLP(FD) Solver Tomáš Cerný, Hana Rudová |
381 |
| Lecture and Tutorial Timetabling at a Tunisian University Abdelaziz Dammak, Abdelkarim Elloumi, Hichem Kamoun |
384 |
| An Employee Timetabling Problem in a Maintenance Service of a Software Company Laure-Emmanuelle Drezet, Deborah Chesnes, Odile Bellenguez-Morineau |
391 |
| Referee Assignment in Sports Tournaments Alexandre R. Duarte, Celso C. Ribeiro, Sebastián Urrutia |
394 |
| Branch-and-cut for a Real-life Highly Constrained Soccer Tournament Scheduling Problem Guillermo Durán, Thiago F. Noronha, Celso C. Ribeiro, Sebastián Souyris, Andrés Weintraub |
398 |
| Constructive Algorithms for the Constant Distance Traveling Tournament Problem Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro |
402 |
| A Study on the Short-Term Prohibition Mechanisms in Tabu Search for Examination Timetabling Luca Di Gaspero, Marco Chiarandini, Andrea Schaerf |
406 |
| A Decomposition Approach with Inserted Idle Time Scheduling Subproblems in Group Scheduling Cumhur A. Gelogullari, Rasaratnam Logendran |
412 |
| Multi-Site Timetabling Ruben Gonzalez-Rubio |
416 |
| Scheduling the Belgian Soccer League Dries Goossens, Frits C. R. Spieksma |
420 |
| A Four-phase Approach to a Timetabling Problem in Secondary Schools Peter de Haan, Ronald Landman, Gerhard Post, Henri Ruizenaar |
423 |
| Framework for Negotiation in Distributed Nurse Rostering Problems Stefaan Haspeslagh, Patrick De Causmaecker, Greet Vanden Berghe |
426 |
| Scheduling Research Grant Proposal Evaluation Meetings Patrick Healy |
432 |
| Making Good Rosters for the Security Personnel Han Hoogeveen, Eelko Penninkx |
437 |
| Timetabling at German Secondary Schools: Tabu Search versus Constraint Programming Frank Jacobsen, Andreas Bortfeldt, Hermann Gehring |
439 |
| A Constructive Heuristic for the Travelling Tournament Problem Graham Kendall, Wim Miserez, Greet Vanden Berghe |
443 |
| Computational Complexity Issues in University Interview Timetabling Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki |
448 |
| Local Search Heuristics for the Teacher/Class Timetabling Problem Yuri Kochetov, Polina Obuhovskaya, Mikhail Paschenko |
454 |
| Time Windows and Constraint Boundaries for Public Transport Scheduling Ignacio Laplagne, Raymond S. K. Kwan, Ann S. K. Kwan |
458 |
| Minimizing the Carry-Over Effects Value in a Round-Robin Tournament Ryuhei Miyashiro, Tomomi Matsui |
460 |
| A Constraint Logic Programming Based Approach to the International Timetabling Competition Patrick Pleass, Mark Wallace, Mauro Bampo |
464 |
| Solving Timetabling Problems by Hybridizing Genetic Algorithms and Tabu Search Malek Rahoual, Rachid Saad |
467 |
| Dynamically Configured l-optimal Heuristics for Bus Scheduling Prapa Rattadilok, Raymond S. K. Kwan |
473 |
| A Dispatching Tool for Railway Transportation Pascal Rebreyend |
478 |
| Scheduling the Brazilian Soccer Championship Celso C. Ribeiro, Sebastián Urrutia |
481 |
| Scheduling School Meetings Franca Rinaldi, Paolo Serafini |
484 |
| Modelling and Solving the Italian Examination Timetabling Problem using Tabu Search Andrea Zampieri, Andrea Schaerf |
487 |
| Optimality Aspects with Assigning of Magistrates to Sessions and Teams of the Amsterdam Criminal Court Jan Schreuder |
492 |
| Multi-Calendar Appointment Scheduling: Calendar Modeling and Constraint Reasoning Stephanie Spranger, François Bry |
496 |
| How to Solve a Timetabling Problem by Negotiation Marie-Hélène Verrons, Philippe Mathieu |
502 |
| Experiments with a Form of Double Iterated Search for Use on Hard Combinatorial Problems with Many Objectives Mike B. Wright |
506 |
| System Demonstrations | |
| Optime: Integrating Research Expertise with Institutional Requirements Edmund K. Burke, Graham Kendall, Barry McCollum, Paul McMullan, Jim Newall |
510 |
| Personnel Scheduling in HARMONY Laurens Fijn van Draat, Gerhard Post, Bart Veltman |
516 |
| SWOPS (Shift Work Optimized Planning and Scheduling) Dagan Gilat, Ariel Landau, Amnon Ribak, Yossi Shiloach, Segev Wasserkrug |
518 |
| Dialog-Based Intelligent Operation Theatre Scheduler Karl-Heinz Krempels, Andriy Panchenko |
524 |
| Process Plan Optimization using a Genetic Algorithm Fabian Märki, Manfred Vogel, Martin Fischer |
528 |
| THOR: A Tool for School Timetabling Fernando Melício, João P. Caldeira, Agostinho Rosa |
532 |
| Automated System for University Timetabling Keith Murray, Tomáš Müller |
536 |
| An Integrated Framework for Distributed Timetabling Peter Wilke |
542 |