This conference was held in Brno, Czech Republic (30 Aug-1 Sep 2006). Original website:
|
Edmund Burke [chair]
|
University of Nottingham, UK
|
| Hana Rudová [chair]
|
Masaryk University, Czech Republic
|
| Hesham Alfares | King Fahd University, Saudi Arabia |
| Viktor Bardadym | Noveon Inc., Belgium |
| James Bean | University of Michigan, USA |
| Peter Brucker |
University of Osnabrück, Germany |
| Michael Carter |
University of Toronto, Canada |
| Peter Cowling |
University of Bradford, UK |
| Patrick De Causmaecker |
KaHo St.-Lieven, Gent, Belgium |
| Kathryn Dowsland |
Gower Optimal Algorithms Ltd., UK |
| Andreas Drexl |
University of Kiel, Germany |
| Wilhelm Erben |
FH Konstanz - University of Applied Sciences<, Germany |
| Jacques A. Ferland |
University of Montreal, Canada |
| Michel Gendreau |
Centre de Recherche sur les Transports, Montréal, Canada |
| Alain Hertz |
Ecole Polytechnique de Montréal, Canada |
| Jeffrey Kingston |
University of Sydney, Australia |
| Raymond Kwan |
University of Leeds, UK |
| Gilbert Laporte |
Université de Montréal, Canada |
| Vahid Lotfi |
University of Michigan-Flint, USA |
| Barry McCollum |
Queen's University and
eventMAP Ltd., UK |
| Amnon Meisels |
Ben-Gurion University, Beer-Sheva, Israel |
| Keith Murray |
Purdue University, USA |
| Thiruthlall Nepal |
Durban Institute of Technology, South Africa |
| Ender Özcan |
Yeditepe
University, Turkey |
| Ben Paechter |
Napier University, Edinburgh, UK |
| Gilles Pesant |
Ecole Polytechnique de Montréal, Canada |
| Sanja Petrovic |
University of Nottingham, UK |
| Jean-Yves Potvin |
Université de Montréal, Canada |
| Celso Ribeiro |
Universidade Federal
Fluminense, Brazil |
| Rong Qu |
University of Nottingham, UK |
| Andrea Schaerf |
Università di Udine, Italy |
| Jan Schreuder |
University of Twente, Enschede, The Netherlands |
| Jonathan Thompson |
Cardiff University<, UK |
| Paolo Toth |
University of Bologna<, Italy |
| Michael Trick |
Carnegie Mellon University, USA |
| Greet Vanden Berghe |
KaHo St.-Lieven<, Belgium |
| Stefan Voss |
University of Hamburg, Germany |
| Dominique de Werra |
EPF-Lausanne, Switzerland |
| George White |
University of Ottawa<, Canada |
| Michael Wright |
Lancaster University, UK |
|
| Jay Yellen |
Rollins College, USA |
Plenary Speakers
|
Physician Scheduling in Emergency Rooms
Michel Gendreau, Jacques Ferland, Bernard Gendron, Noureddine Hail, Brigitte Jaumard, Sophie Lapierre, Gilles Pesant, and Patrick Soriano.
|
2-14
|
University Timetabling: Bridging the Gap between Research and Practice
Barry McCollum.
|
15-35
|
Very Large-Scale Neighborhood Search Techniques in Timetabling Problems
Carol Meyers and James B. Orlin.
|
36-52
|
Measurability and Reproducibility in Timetabling Research: State-of-the-Art and Discussion
Andrea Schaerf and Luca Di Gaspero.
|
53-62
|
Full papers
|
A flexible model and a hybrid exact method for integrated employee timetabling and production scheduling
Christian Artigues, Michel Gendreau and Louis-Martin Rousseau.
|
64-81
|
A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling
Hishammuddin Asmuni, Edmund K. Burke, Jonathan M. Garibaldi, and Barry McCollum.
|
82-102
|
The Teaching Space Allocation Problem with Splitting
Camille Beyrouthy, Edmund K. Burke, J. Dario Landa-Silva, Barry McCollum, Paul McMullan, and Andrew J. Parkes.
|
103-122
|
An Experimental Study on Hyper-heuristics and Exam Timetabling
Burak Bilgin, Ender Özcan and Emin Erkan Korkmaz.
|
123-140
|
Timetabling Problems at the TU Eindhoven
John van den Broek, Cor Hurkens, and Gerhard Woeginger.
|
141-156
|
Strategic Employee Scheduling
Peter Chan Y.C., Michael Hiroux and Georges Weil.
|
157-166
|
Ant algorithms for the exam timetabling problem
Michael Eley.
|
167-180
|
The KTS High School Timetabling System
Jeffrey H. Kingston.
|
181-195
|
Hierarchical Timetable Construction
Jeffrey H. Kingston.
|
196-208
|
An Approach for Automated Surgery Scheduling
Karl-Heinz Krempels and Andriy Panchenko.
|
209-233
|
Artificial Immune Algorithms for University Timetabling
Muhammad Rozi Malim, Ahamad Tajudin Khader, and Adli Mustafa.
|
234-245
|
An Empirical Investigation on Memes, Self-generation and Nurse Rostering
Ender Özcan.
|
246-263
|
Solving the University Timetabling Problem with Optimized Enrolment of Students by a Parallel Self-adaptive Genetic Algorithm
Radomír Perzina.
|
264-280
|
An Extensible Modelling Framework for the Examination Timetabling Problem
David Ranson and Samad Ahmadi.
|
281-292
|
Generating Personnel Schedules in an Industrial Setting Using a Tabu Search Algorithm
Pascal Tellier and George White.
|
293-302
|
Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling
Özgür Ülker, Ender Özcan and Emin Erkan Korkmaz.
|
303-319
|
An Evaluation of Certain Heuristic Optimization Algorithms in Scheduling Medical Doctors and Medical Students
Christine A. White, Emilina Nano, Diem-Hang Nguyen-Ngoc, and George M. White.
|
320-328
|
Extended abstract
|
Tackling the university course timetabling problem with an aggregation approach
Mieke Adriaen, Patrick De Causmaecker, Peter Demeester and Greet Vanden Berghe.
|
330-335
|
An Iterative Re-start Variable Neighbourhood Search for the Examination Timetabling Problem
Masri Ayob, Edmund K. Burke and Graham Kendall.
|
336-344
|
A Simulated Annealing Hyper-heuristic for University Course Timetabling
Ruibin Bai, Edmund K. Burke, Graham Kendall, Barry McCollum.
|
345-350
|
A Tiling Approach for Fast Implementation of the Traveling Tournament Problem
Amotz Bar-Noy and Douglas Moody.
|
351-358
|
Understanding the Role of UFOs Within Space Exploitation
Camille Beyrouthy, Edmund K. Burke, J. Dario Landa-Silva, Barry McCollum, Paul McMullan, and Andrew J. Parkes.
|
359-362
|
New concepts in neighborhood search for permutation optimization problems
Wojciech Bożejko and Mieczysław Wodecki.
|
363-366
|
Scheduling Sport Leagues using Branch-and-Price
Dirk Briskorn.
|
367-369
|
Solving Exam Timetabling Problems with the Flex-Deluge Algorithm
Edmund K. Burke and Yuri Bykov.
|
370-372
|
Examination Timetabling: A New Formulation
Edmund K. Burke, Barry McCollum, Paul McMullan and Rong Qu.
|
373-375
|
Progress Control in Variable Neighbourhood Search
Tim Curtois, Laurens Fijn van Draat, Jan-Kees van Ommeren and Gerhard Post.
|
376-380
|
Scheduling with Soft CLP(FD) Solver
Tomáš Černý, Hana Rudová.
|
381-383
|
Lecture and Tutorial Timetabling at a Tunisian University
Abdelaziz Dammak, Abdelkarim Elloumi and Hichem Kamoun.
|
384-390
|
An employee timetabling problem in a maintenance service of a software company
Laure-Emmanuelle Drezet, Deborah Chesnes and Odile Bellenguez-Morineau.
|
391-393
|
Referee Assignment in Sports Tournaments
Alexandre R. Duarte, Celso C. Ribeiro, and Sebastián Urrutia.
|
394-397
|
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 and Andrés Weintraub.
|
398-401
|
Constructive Algorithms for the Constant Distance Traveling Tournament Problem
Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui and Ryuhei Miyashiro.
|
402-405
|
A Study on the Short-Term Prohibition Mechanisms in Tabu Search for Examination Timetabling
Luca Di Gaspero, Marco Chiarandini and Andrea Schaerf.
|
406-411
|
A Decomposition Approach with Inserted Idle Time Scheduling Subproblems in Group Scheduling
Cumhur A. Gelogullari and Rasaratnam Logendran.
|
412-415
|
Multi-Site Timetabling
Ruben Gonzalez-Rubio.
|
416-419
|
Scheduling the Belgian Soccer League
Dries Goossens and Frits C.R. Spieksma.
|
420-422
|
A Four-phase Approach to a Timetabling Problem in Secondary Schools
Peter de Haan, Ronald Landman, Gerhard Post, and Henri Ruizenaar.
|
423-425
|
Framework for negotiation in Distributed Nurse Rostering Problems
Stefaan Haspeslagh, Patrick De Causmaecker and Greet Vanden Berghe.
|
426-431
|
Scheduling Research Grant Proposal Evaluation Meetings
Patrick Healy.
|
432-436
|
Making good rosters for the security personnel
Han Hoogeveen and Eelko Penninkx.
|
437-438
|
Timetabling at German Secondary Schools: Tabu Search versus Constraint Programming
Frank Jacobsen, Andreas Bortfeldt and Hermann Gehring.
|
439-442
|
A Constructive Heuristic for the Travelling Tournament Problem
Graham Kendall, Wim Miserez and Greet Vanden Berghe.
|
443-447
|
Computational Complexity Issues in University Interview Timetabling
Yuuki Kiyonari, Eiji Miyano and Shuichi Miyazaki.
|
448-453
|
Local Search Heuristics for the Teacher/Class Timetabling Problem
Yuri Kochetov, Polina Obuhovskaya and Mikhail Paschenko.
|
454-457
|
Time windows and constraint boundaries for public transport scheduling
Ignacio Laplagne, Raymond S K Kwan and Ann S K Kwan.
|
458-459
|
Minimizing the Carry-Over Effects Value in a Round-Robin Tournament
Ryuhei Miyashiro and Tomomi Matsui.
|
460-463
|
A Constraint Logic Programming Based Approach to the International Timetabling Competition
Patrick Pleass, Mark Wallace and Mauro Bampo.
|
464-466
|
Solving Timetabling Problems by Hybridizing Genetic Algorithms and Tabu Search
Malek Rahoual and Rachid Saad.
|
467-472
|
Dynamically Configured λ-opt Heuristics for Bus Scheduling
Prapa Rattadilok and Raymond S K Kwan.
|
473-477
|
A Dispatching Tool for Railway Transportation
Pascal Rebreyend.
|
478-480
|
Scheduling the Brazilian Soccer Championship
Celso C. Ribeiro and Sebastián Urrutia.
|
481-483
|
Scheduling school meetings
Franca Rinaldi and Paolo Serafini.
|
484-486
|
Modelling and Solving the Italian Examination Timetabling Problem using Tabu Search
Andrea Zampieri and Andrea Schaerf.
|
487-491
|
Optimality aspects with assigning of Magistrates to Sessions and Teams of the Amsterdam Criminal Court
Jan Schreuder.
|
492-495
|
Multi-Calendar Appointment Scheduling: Calendar Modeling and Constraint Reasoning
Stephanie Spranger and François Bry.
|
496-501
|
How to solve a timetabling problem by negotiation
Marie-Hélène Verrons and Philippe Mathieu.
|
502-505
|
Experiments with a form of double iterated search for use on hard combinatorial problems with many objectives
Mike B. Wright.
|
506-508
|
System Demonstrations
|
Optime: Integrating Research Expertise with Institutional Requirements
Edmund K. Burke, Graham Kendall, Barry McCollum, Paul McMullan, Jim Newall.
|
510-515
|
Personnel Scheduling in HARMONY
Laurens Fijn van Draat, Gerhard Post, Bart Veltman.
|
516-517
|
SWOPS (Shift Work Optimized Planning and Scheduling)
Dagan Gilat, Ariel Landau, Amnon Ribak, Yossi Shiloach, Segev Wasserkrug.
|
518-523
|
Dialog-Based Intelligent Operation Theatre Scheduler
Karl-Heinz Krempels, Andriy Panchenko.
|
524-527
|
Process Plan Optimization using a Genetic Algorithm
Fabian Märki, Manfred Vogel, Martin Fischer.
|
528-531
|
THOR: A Tool for School Timetabling
Fernando Melício, João P. Caldeira, Agostinho Rosa.
|
532-535
|
Automated System for University Timetabling
Keith Murray, Tomáš Müller.
|
536-541
|
An Integrated Framework for Distributed Timetabling
Peter Wilke.
|
542-546
|
