Practice and Theory of Automated Timetabling III

Third International Conference, PATAT 2000 Konstanz, Germany, August 16–18, 2000 Selected Papers

  • Edmund Burke
  • Wilhelm Erben
Conference proceedings PATAT 2000

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

Table of contents

  1. Front Matter
    Pages I-XII
  2. Course and School Timetabling

  3. Examination Timetabling

    1. George M. White, Bill S. Xie
      Pages 85-103
    2. Luca Di Gaspero, Andrea Schaerf
      Pages 104-117
    3. Edmund Burke, Yuri Bykov, Sanja Petrovic
      Pages 118-131
  4. Employee Timetabling

    1. Peter Chan, Georges Weil
      Pages 159-175
    2. Peter Cowling, Graham Kendall, Eric Soubeiga
      Pages 176-190
    3. Harald Meyer auf’m Hofe
      Pages 191-212
    4. Amnon Meisels, Ella Ovadia
      Pages 213-223
  5. Other Timetabling and Related Problems

    1. Danuta Sosnowska, José Rolim
      Pages 227-241
    2. E. K. Burke, P. Cowling, J. D. Landa Silva, Barry McCollum
      Pages 254-273
  6. Practical Considerations and General Issues

    1. Peter Brucker, Sigrid Knust
      Pages 277-293
    2. Barry Rising, John Shawe-Taylor, Janez Žerovnik
      Pages 294-308
    3. Jeffrey H. Kingston
      Pages 309-321
    4. Luìs Paulo Reis, Eugénio Oliveira
      Pages 322-341
    5. Jeffrey H. Kingston, Benjamin Yin-Sun Lynn
      Pages 342-350
  7. Other Timetabling Presentations

  8. Back Matter
    Pages 359-359

About these proceedings


This volume is the third in an ongoing series of books that deal with the state of the art in timetabling research. It contains a selection of the papers presented at the 3rd International Conference on the Practice and Theory of Automated Timetabling (PATAT 2000) held in Constance, Germany, on August 16{18th, 2000. The conference, once again, brought together researchers, practitioners, and vendors from all over the world working on all aspects of computer-aided timetable generation. The main aim of the PATAT conference series is to serve as an international and inter-disciplinary forum for new timetabling research results and directions. The conference series particularly aims to foster mul- disciplinary timetabling research. Our eld has always attracted scientists from a number of traditional domains including computer science and operational - search and we believe that the cross-fertilisation of ideas from di erent elds and disciplines is a very important factor in the future development of timetabling research. The Constance conference certainly met these aims. As can be seen from the selection of papers in this volume, there was a wide range of interesting approaches and ideas for a variety of timetabling application areas and there were delegates from many di erent disciplines. It is clear that while considerable progress is being made in many areas of timetabling research, there are a number of important issues that researchers still have to face. In a contribution to the previous PATAT conference, George M.


Automat algorithms combinatorics evolution evolutionary computation genetic algorithm genetic algorithms optimization scheduling

Editors and affiliations

  • Edmund Burke
    • 1
  • Wilhelm Erben
    • 2
  1. 1.School of Computer Science and Information Technology Automated Scheduling, Optimisation and Planning Research GroupUniversity of NottinghamNottinghamUK
  2. 2.Department of Computer ScienceFH Konstanz, University of Applied ScienceKonstanzGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-42421-5
  • Online ISBN 978-3-540-44629-3
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment