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á

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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-540-77345-0
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-77344-3
  • Online ISBN 978-3-540-77345-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book