© 2003

Practice and Theory of Automated Timetabling IV

4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002. Selected Revised Papers

  • Edmund Burke
  • Patrick De Causmaecker
Conference proceedings PATAT 2002

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2740)

Table of contents

  1. Front Matter
  2. General Issues

    1. Front Matter
      Pages 1-1
    2. Matthias Gröbner, Peter Wilke, Stefan Büttcher
      Pages 24-38
    3. Abdallah Elkhyari, Christelle Guéret, Narendra Jussien
      Pages 39-59
  3. Sports Timetabling

    1. Front Matter
      Pages 61-61
    2. Ryuhei Miyashiro, Hideya Iwasaki, Tomomi Matsui
      Pages 78-99
  4. Employee Timetabling

    1. Front Matter
      Pages 111-111
    2. Philip Franses, Gerhard Post
      Pages 113-119
    3. Christine A. White, George M. White
      Pages 120-128
    4. Patrick De Causmaecker, Greet Vanden Berghe
      Pages 129-147
    5. Sanja Petrovic, Gareth Beddoe, Greet Vanden Berghe
      Pages 148-165
    6. Amnon Meisels, Eliezer Kaplansky
      Pages 166-177
  5. Examination Timetabling

    1. Front Matter
      Pages 179-179
    2. E. K. Burke, J. P. Newall
      Pages 195-206
    3. Liam T. G. Merlot, Natashia Boland, Barry D. Hughes, Peter J. Stuckey
      Pages 207-231
    4. Stephen Casey, Jonathan Thompson
      Pages 232-244

About these proceedings


Thisvolumecontainsaselectionofpapersfromthe4thInternationalConference on the Practice and Theory of Automated Timetabling (PATAT 2002) held in Gent, August 21–23, 2002. Since the ?rst conference in Edinburgh in 1995, the range of timetabling applications at the conferences has become broader and more diverse. In the s- ected papers volume from the 1995 conference, there were just two contributions (out of 22) which did not speci?cally address school and university timetabling. In the selected papers volume from the 1997 conference in Toronto, the number of papers which tackled non-educational problems increased. Two of the papers addressed more than one timetabling application. In both of these papers, educational applications were considered in addition to other applications. A further three papers were concerned with non-educational applications. The conference steering and programme committees have worked hard to attract a wide range of timetabling applications. In the conference held in Konstanz in 2000, the diversi?cation of timetabling problems increased signi?cantly. Of the 21 selected papers in the postconference volume, just 13 were speci?cally concerned with educational timetabling. In the previous volumes, the papers had been sectioned according to solution technique. In the Konstanz volume the papers were classi?ed according to application domains. One section of the volume was entitled “Employee Timetabling,” while sports timetabling, air?eet scheduling, and general software architectures for timetabling were also represented. In the present volume, more than one-third of the 21 papers discuss problems in application areas other than academic and educational ones. Sports timetabling and hospital timetabling are particularly well represented.


algorithm algorithms automated timetabling case-based reasoning combinatorial optimization constraint optimization distributed timetabling heuristics knowledge discovery local search multiobjective optimization optimization programming project sheduling scheduling

Editors and affiliations

  • Edmund Burke
    • 1
  • Patrick De Causmaecker
    • 2
  1. 1.Automated Scheduling, Optimisation and Planning Group, School of Computer Science & ITUniversity of NottinghamNottinghamUK
  2. 2.Information TechnologyKaHo St-LievenGentBelgium

Bibliographic information

Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment