Practice and Theory of Automated Timetabling VI

6th International Conference, PATAT 2006 Brno, Czech Republic, August 30–September 1, 2006 Revised Selected Papers

  • Editors
  • Edmund K. Burke
  • Hana Rudová
Conference proceedings PATAT 2006

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

Table of contents

  1. Front Matter
  2. General Issues

  3. Employee Timetabling

    1. Front Matter
      Pages 51-51
    2. Michel Gendreau, Jacques Ferland, Bernard Gendron, Noureddine Hail, Brigitte Jaumard, Sophie Lapierre et al.
      Pages 53-66
    3. Christian Artigues, Michel Gendreau, Louis-Martin Rousseau
      Pages 67-84
    4. Ender Özcan
      Pages 85-104
    5. Christine A. White, Emilina Nano, Diem-Hang Nguyen-Ngoc, George M. White
      Pages 105-115
  4. Timetabling of Meetings

  5. Sports Timetabling

    1. Front Matter
      Pages 133-133
    2. Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro
      Pages 135-146
    3. Alexandre R. Duarte, Celso C. Ribeiro, Sebastián Urrutia, Edward H. Haeusler
      Pages 158-173
    4. Thiago F. Noronha, Celso C. Ribeiro, Guillermo Duran, Sebastian Souyris, Andres Weintraub
      Pages 174-186
  6. Course Timetabling

    1. Front Matter
      Pages 187-187
    2. Keith Murray, Tomáš Müller, Hana Rudová
      Pages 189-209
    3. John van den Broek, Cor Hurkens, Gerhard Woeginger
      Pages 210-227
    4. Camille Beyrouthy, Edmund K. Burke, Dario Landa-Silva, Barry McCollum, Paul McMullan, Andrew J. Parkes
      Pages 228-247
  7. School Timetabling

    1. Front Matter
      Pages 265-265
    2. Peter de Haan, Ronald Landman, Gerhard Post, Henri Ruizenaar
      Pages 267-279
    3. Franca Rinaldi, Paolo Serafini
      Pages 280-293
    4. Jeffrey H. Kingston
      Pages 294-307
    5. Jeffrey H. Kingston
      Pages 308-323
  8. Examination Timetabling

    1. Front Matter
      Pages 325-325
    2. Hishammuddin Asmuni, Edmund K. Burke, Jonathan M. Garibaldi, Barry McCollum
      Pages 327-346
    3. Özgür Ülker, Ender Özcan, Emin Erkan Korkmaz
      Pages 347-363
    4. David Ranson, Samad Ahmadi
      Pages 383-393
    5. Burak Bilgin, Ender Özcan, Emin Erkan Korkmaz
      Pages 394-412
  9. Back Matter

About these proceedings


This volume contains a selection of the papers presented at the Sixth Int- national Conference on the Practice and Theory of Automated Timetabling (PATAT) which was organized in Brno, Czech Republic, from August 30 to September 1 of 2006. The PATAT conferences, which are held every 2 years, bring together - searchers and practitioners from across the broad spectrum of inter-disciplinary research activity in search methodologies for automated timetable generation. This includes university timetabling, school timetabling, personnel rostering, transportation timetabling, sports scheduling. The programme of the 2006 c- ference featured 70 presentations which represented the state of the art in au- mated timetabling: there were four plenary papers, 17 full papers, 41 extended abstracts, and eight system demonstrations. After the conference, all authors were invited to submit their papers to a second round of rigorous refereeing for this volume of selected revised papers. We are pleased to have accepted 25 - pers for this volume. This ?gure represents the highest number of acceptances in a PATAT post-proceedings volume and is a testament to the high standards of the papers that were submitted. The organization of the book is structured around particular problem areas.


Ant algorithm Optimization algorithm Optimization algorithms Service-oriented Computing algorithm algorithms automated timetabling branch and cut combinatorial optimization constraint programming distributed timetabling evolutionary algorithms fuzzy approaches modeling production

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-77344-3
  • Online ISBN 978-3-540-77345-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment