Conference Programme

Conference programme is available as a PDF file.

TUESDAY 29th August, 2006

4:00pm - 6:00pm Registration
Foyer of the Congress Hall (Hotel International)
6:00pm City Tour
Meeting at the reception desk

WEDNESDAY 30th August, 2006

7:30am - 6:00pm Registration
Foyer of the Congress Hall
8:30am - 8:45am Opening
Congress Hall
8:45am - 9:45am Invited Talk
Chair: Edmund Burke
Congress Hall
  • Very Large-Scale Neighborhood Search Techniques in Timetabling Problems
    James Orlin
9:55am - 10:35am Extended Abstracts: 3 parallel sessions

Chair: George White
Congress Hall
  • Scheduling school meetings
    Franca Rinaldi, Paolo Serafini
  • A Four-phase Approach to a Timetabling Problem in Secondary Schools
    Peter de Haan, Ronald Landman, Gerhard Post, Henri Ruizenaar
Chair: Celso Ribeiro
Room 3
  • Scheduling the Belgian Soccer League
    Dries Goossens, Frits Spieksma
  • Scheduling the Brazilian Soccer Championship
    Celso C. Ribeiro, Sebastián Urrutia
Chair: Dario Landa-Silva
Room 4
  • An Iterative Re-start Variable Neighbourhood Search for the Examination Timetabling Problem
    Masri Ayob, Edmund K. Burke, Graham Kendall
  • Experiments with a form of double iterated search for use on hard combinatorial problems with many objectives
    Mike B. Wright
10:35am - 11:00am Coffee Break
11:00am - 12:30pm Full Papers: 2 parallel sessions

Chair: Keith Murray
Congress Hall
  • The Teaching Space Allocation Problem with Splitting
    Camille Beyrouthy, Edmund K. Burke, J. Dario Landa-Silva, Barry McCollum, Paul McMullan, Andrew J. Parkes
  • The KTS High School Timetabling System
    Jeffrey H. Kingston
  • Solving the University Timetabling Problem with Optimized Enrolment of Students by A Parallel Self-adaptive Genetic Algorithm
    Radomir Perzina
Chair: Greet Vanden Berghe
Room 3
  • 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
  • An Empirical Investigation on Memes, Self-generation and Nurse Rostering
    Ender Ozcan
  • An Approach for Automated Surgery Scheduling
    Karl-Heinz Krempels and Andriy Panchenko
12:30pm - 2:00pm Lunch
2:00pm - 3:30pm Full Papers: 2 parallel sessions

Chair: Jim Orlin
Congress Hall
  • Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling
    Ozgur Ulker, Ender Ozcan, Emin Erkan Korkmaz
  • Artificial Immune Algorithms for University Timetabling
    Muhammad Rozi Malim, Ahamad Tajudin Khader, Adli Mustafa
  • Timetabling problems at the TU Eindhoven
    John van den Broek, Cor Hurkens, Gerhard Woeginger
Chair: Andrew Parkes
Room 3
  • Hierarchical Timetable Construction
    Jeffrey H. Kingston
  • An Extensible Modelling Framework for the Examination Timetabling Problem
    David Ranson, Samad Ahmadi
  • free slot
3:30pm - 4:00pm Coffee Break
4:00pm - 4:40pm Extended Abstracts: 3 parallel sessions

Chair: Barry McCollum
Congress Hall
  • Solving exam timetabling problems with the Flex-Deluge algorithm
    Edmund K. Burke, Yuri Bykov
  • A Study on the Short-Term Prohibition Mechanisms in Tabu Search for Examination Timetabling
    Luca Di Gaspero, Marco Chiarandini, Andrea Schaerf
Chair: Graham Kendall
Room 3
  • Referee Assignment in Sports Tournaments
    Alexandre R. Duarte, Celso C. Ribeiro, Sebastian Urrutia
  • Minimizing the Carry-Over Effects Value in a Round-Robin Tournament
    Ryuhei Miyashiro, Tomomi Matsui
Chair: Han Hoogeveen
Room 4
  • A Decomposition Approach with Inserted Idle Time Scheduling Subproblems in Group Scheduling
    Cumhur A. Gelogullari, Rasaratnam Logendran
  • New concepts in neighborhood search for permutation optimization problems
    Wojciech Bozejko, Mieczyslaw Wodecki
5:00pm - 6:00pm System Demonstrations
Congress Hall
  • Automated System for University Timetabling
    Keith Murray, Tomas Muller
  • Process Plan Optimization using a Genetic Algorithm
    Fabian Marki, Manfred Vogel, Martin Fischer
  • System demonstration HARMONY
    Laurens Fijn van Draat, Gerhard Post, Bart Veltman
6:30pm  Conference Dinner at the Spilberk Castle
Meeting at the reception desk

THURSDAY 31st August, 2006

8:15am - 6:00pm Registration
Foyer of the Congress Hall
8:40am - 9:40am Invited Talk
Chair: Wilhelm Erben
Congress Hall
  • Measurability and Reproducibility in Timetabling Research: State-of-the-Art and Discussion
    Andrea Schaerf
9:50am - 10:30am Extended Abstracts: 3 parallel sessions

Chair: Rong Qu
Congress Hall
  • Examination Timetabling: A New Formulation
    Edmund K. Burke, Barry McCollum, Paul McMullan, Rong Qu
  • Modelling and Solving the Italian Examination Timetabling Problem using Tabu Search
    Andrea Zampieri, Andrea Schaerf
Chair: Mike Wright
Room 3
  • Scheduling Sport Leagues using Branch-and-Price
    Dirk Briskorn
  • Branch-and-cut for a real-life highly constrained soccer tournament scheduling problem
    Guillermo Duran, Thiago F. Noronha, Celso C. Ribeiro, Sebastian Souyris, Andres Weintraub
Chair: Jonathan Garibaldi
Room 4
  • Framework for negotiation in Distributed Nurse Rostering Problems
    Stefaan Haspeslagh, Patrick De Causmaecker, Greet Vanden Berghe
  • How to solve a timetabling problem by negotiation
    Marie-Helene Verrons, Philippe Mathieu
10:30am - 11:00am Coffee Break
11:00am - 12:30pm Full Papers: 2 parallel sessions

Chair: Gerhard Post
Congress Hall
  • Generating Personnel Schedules in an Industrial Setting Using a Tabu Search Algorithm
    Pascal Tellier, George White
  • A flexible model and a hybrid exact method for integrated employee timetabling and production scheduling
    Christian Artigues, Michel Gendreau, Louis-Martin Rousseau
  • Strategic Employee Scheduling
    Peter Chan, Michael Hiroux, Georges Weil
Chair: Sanja Petrovic
Room 3
  • A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling
    Hishammuddin Asmuni, Edmund K. Burke, Jonathan M. Garibaldi, Barry McCollum
  • An Experimental Study on Hyper-heuristics and Final Exam Timetabling
    Burak Bilgin, Ender Ozcan, Emin Erkan Korkmaz
  • Ant algorithms for the exam timetabling problem
    Michael Eley
12:30pm - 2:00pm Lunch
2:00pm - 3:00pm Invited Talk
Chair: Patrick De Causmaecker
Congress Hall
  • University Timetabling: Bridging the Gap between Research and Practice
    Barry McCollum
3:00pm - 3:45pm Discussion: Future of the Timetabling
Chair: Patrick De Causmaecker
Congress Hall
3:45pm - 4:15pm Coffee Break
4:15pm - 5:15pm Extended Abstracts: 3 parallel sessions

Chair: Jeffrey Kingston
Congress Hall
  • A Constraint Logic Programming Based Approach to the International Timetabling Competition
    Patrick Pleass, Mark Wallace, Mauro Bampo
  • Multi-Site Timetabling
    Ruben Gonzalez-Rubio
  • Understanding the Role of UFOs Within Space Exploitation
    Camille Beyrouthy, Edmund K. Burke, J. Dario Landa-Silva, Barry McCollum, Paul McMullan, Andrew J. Parkes
Chair: Jan Schreuder
Room 3
  • A Tiling Approach for Fast Implementation of the Traveling Tournament Problem
    Amotz Bar-Noy, Douglas Moody
  • Constructive Algorithms for the Constant Distance Traveling Tournament Problem
    Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro
  • A Constructive Heuristic for the Travelling Tournament Problem
    Graham Kendall, Wim Miserez, Greet Vanden Berghe
Chair: Raymond Kwan
Room 4
  • Dynamically Configured l-opt Heuristics for Bus Scheduling
    Prapa Rattadilok, Raymond Kwan
  • Time windows and constraint boundaries for public transport scheduling
    Ignacio Laplagne, Raymond Kwan, Ann Kwan
  • A dispatching tool for railway transportation
    Pascal Rebreyend
5:30pm - 6:30pm System Demonstrations
Congress Hall
  • SWOPS - Shift Work Optimized Planning and Scheduling
    Dagan Gilat, Ariel Landau, Amnon Ribak, Yossi Shiloach, Segev Wasserkrug
  • Optime: Integrating Research Expertise with Institutional Requirements
    Edmund Burke, Graham Kendall, Barry McCollum, Paul McMullan, Jim Newall
  • Dialog-Based Intelligent Operation Theatre Scheduler
    Karl-Heinz Krempels, Andriy Panchenko
  • An integrated Framework for Distributed Timetabling
    Peter Wilke
7:00pm  Reception at the hotel
Lucullus Restaurant

FRIDAY 1st September, 2006

8:30am - 12:30pm Registration
Foyer of the Congress Hall
9:00am - 9:15am Final Remarks
Congress Hall
9:15am - 10:15am Invited Talk
Chair: Hana Rudova
Congress Hall
  • Physicians Scheduling in Emergency Rooms
    Michel Gendreau
10:15am - 10:45am Coffee Break
10:45am - 12:25pm Extended Abstracts: 3 parallel sessions

Chair: Andrea Schaerf
Congress Hall
  • Tackling the university course timetabling problem with an aggregation approach
    Mieke Adriaen, Patrick De Causmaecker, Peter Demeester, Greet Vanden Berghe
  • Computational Complexity Issues in University Interview Timetabling
    Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki
  • A Simulated Annealing Hyper-heuristic for University Course Timetabling
    Ruibin Bai, Edmund K. Burke, Graham Kendall, Barry McCollum
  • Lecture and tutorial timetabling at a Tunisian university
    Abdelaziz Dammak, Abdelkarim Elloumi, Hichem Kamoun
  • Solving Timetabling Problems by Hybridizing Genetic Algorithms and Tabu Search
    Malek Rahoual, Rachid Saad
Chair: Michel Gendreau
Room 3
  • Making good rosters for the security personnel
    Han Hoogeveen, Eelko Penninkx
  • An employee timetabling problem in a maintenance service of a software company
    Laure-Emmanuelle Drezet, Deborah Chesnes, Odile Bellenguez-Morineau
  • Optimality aspects with assigning of Magistrates to Sessions and Teams of the Amsterdam Criminal Court
    Jan Schreuder
  • Progress Control in Variable Neighbourhood Search
    Tim Curtois, Laurens Fijn van Draat, Jan-Kees van Ommeren, Gerhard Post
  • Scheduling with Soft CLP(FD) Solver
    Tomas Cerny, Hana Rudova
SCHOOL TIMETABLING (10:45am - 11:25am)
Chair: Ender Ozcan
Room 4
  • Local Search Heuristics for the Teacher/Class Timetabling Problem
    Yuri Kochetov, Polina Obuhovskaya, Mikhail Paschenko
  • Timetabling at German Secondary Schools: Tabu Search versus Constraint Programming
    Frank Jacobsen, Andreas Bortfeldt, Hermann Gehring
12:30pm - 2:00pm Lunch

SATURDAY 2nd September, 2006

7:45am - 5:00pm Saturday Trip
Meeting at the reception desk

Social Programme

City Tour before the Conference

On Tuesday, between 6:00 pm and 8:00 pm, there will be a guided tour of the city centre. This will include a visit to the Cathedral of St. Peter and St. Paul located in the park Denisovy sady, the Old Town Hall, and St. James' Church.

The tour will end at the Pegas restaurant near the conference hotel. Light refreshments will be provided.


The first conference dinner will be served at the Spilberk Castle on Wednesday. We will walk together from the conference hotel through the park Spilberk. You can look forward to nice views of the city from the terraces surrounding the castle.

The second dinner will follow a reception in the conference hotel at the Lucullus Restaurant.

Saturday Trip

Saturday trips have become famous among participants at previous PATAT conferences. This is a nice social event where you may relax and enjoy the company of other people from the conference. Here you can talk on an informal basis with other delegates, form new freindships, and possibly initiate new research. Many of you may recall rafting at Pittsburgh or bicycling at Gent. We are trying very hard to organize another exciting trip!

There is an additional fee for this event and a limited number of participants can be accommodated. If you wish to attend, we recommend that you process your registration soon (there are many participants interested in this event).

This year we will visit the Moravian Karst region, which is very close to Brno. We have planned an excursion to the Punkva caves where you will enjoy a trip by motorboat on an underground river, the Punkva.

We will also see the Macocha abyss, the deepest open abyss in Central Europe. The trip includes an easy 6 km walk. The trip can be made even easier by use of the cableway to the top of the Macocha abyss.

Next we will move to the brewery at Cerna Hora where we will have lunch. We conclude our trip with a tour of the brewery which is one of the oldest breweries in Moravia and Bohemia.