Skip to main content
  • Conference proceedings
  • © 2007

Practice and Theory of Automated Timetabling VI

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

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): PATAT: International Conference on the Practice and Theory of Automated Timetabling

Conference proceedings info: PATAT 2006.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (25 papers)

  1. Front Matter

  2. Employee Timetabling

    1. Front Matter

      Pages 51-51
    2. Physician Scheduling in Emergency Rooms

      • Michel Gendreau, Jacques Ferland, Bernard Gendron, Noureddine Hail, Brigitte Jaumard, Sophie Lapierre et al.
      Pages 53-66
    3. A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling

      • Christian Artigues, Michel Gendreau, Louis-Martin Rousseau
      Pages 67-84
    4. Memes, Self-generation and Nurse Rostering

      • Ender Özcan
      Pages 85-104
    5. An Evaluation of Certain Heuristic Optimization Algorithms in Scheduling Medical Doctors and Medical Students

      • Christine A. White, Emilina Nano, Diem-Hang Nguyen-Ngoc, George M. White
      Pages 105-115
  3. Timetabling of Meetings

    1. Front Matter

      Pages 117-117
  4. Sports Timetabling

    1. Front Matter

      Pages 133-133
    2. Constructive Algorithms for the Constant Distance Traveling Tournament Problem

      • Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro
      Pages 135-146
    3. Referee Assignment in Sports Leagues

      • Alexandre R. Duarte, Celso C. Ribeiro, Sebastián Urrutia, Edward H. Haeusler
      Pages 158-173
    4. A Branch-and-Cut Algorithm for Scheduling the Highly-Constrained Chilean Soccer Tournament

      • Thiago F. Noronha, Celso C. Ribeiro, Guillermo Duran, Sebastian Souyris, Andres Weintraub
      Pages 174-186
  5. Course Timetabling

    1. Front Matter

      Pages 187-187
    2. Modeling and Solution of a Complex University Course Timetabling Problem

      • Keith Murray, Tomáš Müller, Hana Rudová
      Pages 189-209
    3. Timetabling Problems at the TU Eindhoven

      • John van den Broek, Cor Hurkens, Gerhard Woeginger
      Pages 210-227

Other Volumes

  1. Practice and Theory of Automated Timetabling VI

About this book

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
  • algorithm analysis and problem complexity

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions