PATAT 2006

The 6th International Conference
on the Practice and Theory of Automated Timetabling

Wednesday, 30th August - Friday, 1st September 2006

organized by the Faculty of Informatics, Masaryk University

Hotel International
Czech Republic

LNCS 3867 Springer proceedings with 25 selected revised paper is available here.

The conference proceedings is available here.

See some photos from the conference.

We have a few extra copies of the Proceedings of the conference, available for sale at 500 CZK (plus 300 CZK/order shipping).

This conference is the sixth in a series of conferences that serve as a forum for an international community of researchers, practitioners and vendors on all aspects of computer-aided timetable generation. For more information about the series of conferences see

The Featured Keynote Speakers for this conference are:

Barry McCollum
Queen's University and eventMAP Ltd., UK
University Timetabling: Bridging the Gap between Research and Practice

Michel Gendreau
Centre de Recheche sur les Transports, Montréal, Canada
Physicians Scheduling in Emergency Rooms

James Orlin
Very Large-Scale Neighborhood Search Techniques in Timetabling Problems

Andrea Schaerf
Università di Udine, Italy
Measurability and Reproducibility in Timetabling Research: State-of-the-Art and Discussion

The themes of the conference include (but are not limited to):

  1. Educational Timetabling
  2. Transport Timetabling
  3. Employee Timetabling and Rostering
  4. Sports Timetabling
  5. Complexity Issues
  6. Distributed Timetabling Systems
  7. Experiences
  8. Implementations
  9. Commercial Packages
  10. Interactive vs Batch Timetabling
  11. Timetable Updating
  12. Data Models and Data Formats
  13. Relationship with Other Scheduling Problems
  14. Timetabling Research Areas, including:
    1. Constraint-Based Methods
    2. Evolutionary Computation
    3. Artificial Intelligence
    4. Graph Colouring
    5. Expert Systems
    6. Heuristic Search
    7. Knowledge Based Systems
    8. Operational Research
    9. Simulated Annealing
    10. Local Search
    11. Mathematical Programming
    12. Soft Computing
    13. Tabu Search
    14. Meta-Heuristics
    15. Hyper-Heuristics
    16. Very Large Neighborhood Search
    17. Ant Colony Methods
    18. Hybrid Methods
    19. Multi-Criteria Decision Making
    20. Fuzzy Reasoning
    21. Combinatorial Optimisation