Practice and Theory of Automated Timetabling V

5th International Conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised Selected Papers

  • Edmund Burke
  • Michael Trick
Conference proceedings PATAT 2004

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

Table of contents

  1. Front Matter
  2. General Issues

    1. Front Matter
      Pages 1-1
    2. Nele Custers, Patrick De Causmaecker, Peter Demeester, Greet Vanden Berghe
      Pages 17-33
    3. Sylvain Piechowiak, Jingxua Ma, René Mandiau
      Pages 34-50
    4. Prapa Rattadilok, Andy Gaw, Raymond S. K. Kwan
      Pages 51-67
  3. Transport Timetabling

    1. Front Matter
      Pages 69-69
    2. Ignacio Laplagne, Raymond S. K. Kwan, Ann S. K. Kwan
      Pages 71-85
    3. Cynthia Barnhart, Su Shen
      Pages 86-105
  4. University Course Timetabling

    1. Front Matter
      Pages 107-107
    2. Tomáš Müller, Hana Rudová, Roman Barták
      Pages 126-146
    3. Mahmood Amintoosi, Javad Haddadnia
      Pages 147-160
    4. Andrea Qualizza, Paolo Serafini
      Pages 161-173
  5. School Timetabling

    1. Front Matter
      Pages 175-175
    2. Hadrien Cambazard, Fabien Demazeau, Narendra Jussien, Philippe David
      Pages 190-207
    3. Jeffrey H. Kingston
      Pages 208-225
  6. Project Scheduling

    1. Front Matter
      Pages 227-227
  7. Examination Timetabling

    1. Front Matter
      Pages 245-245
    2. Sanja Petrovic, Vijay Patel, Yong Yang
      Pages 313-333
    3. Hishammuddin Asmuni, Edmund K. Burke, Jonathan M. Garibaldi, Barry McCollum
      Pages 334-353
  8. Back Matter

About these proceedings


Thisvolumecontainsaselectionofpapersfromthe5thInternationalConference on the Practice and Theory of Automated Timetabling (PATAT 2004) held in Pittsburgh, USA, August 18–20, 2004. Indeed, as we write this preface, in the Summer of 2005, we note that we are about one month away from the tenth anniversary of the very ?rst PATAT conference in Edinburgh. Since those very early days, the conference series has gone from strength to strength and this volume represents the latest in a series of ?ve rigorously refereed volumes which showcase a broad spectrum of ground-breaking timetabling research across a very wide range of timetabling problems and applications. Timetabling is an area that unites a number of disparate ?elds and which cuts across a number of diverse academic disciplines. While the most obvious instances of timetabling occur in educational institutions, timetabling also - pears in sports applications, transportation planning, project scheduling, and many other ?elds. Viewing timetabling as a unifying theme enables researchers fromthesevariousareastolearnfromeachotherandtoextendtheirown- searchandpracticeinnewandinnovativeways.Thisvolumecontinuesthetrend of the conference series to extend the de?nition of timetabling beyond its edu- tional roots. In this volume, seven of the 19 papers involve domains other than education. Of course, educationaltimetabling remains at the coreof timetabling research, and the papers in this volume represent the full range of this area including exam timetabling, room scheduling, and class rostering.


algorithms automated timetabling class-teacher timetabling combinatorial optimization constraint programming distributed timetabling evolutionary algorithm evolutionary algorithms fuzzy approaches genetic algorithms heuristic methodologies heuristics integer programming learning programming

Editors and affiliations

  • Edmund Burke
    • 1
  • Michael Trick
    • 2
  1. 1.Automated Scheduling, Optimisation and Planning Group, School of Computer Science & ITUniversity of NottinghamNottinghamUK
  2. 2.Tepper School of BusinessCarnegie Mellon UniversityPittsburghUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-30705-1
  • Online ISBN 978-3-540-32421-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site