Practice and Theory of Automated Timetabling VI

1. Front Matter

   PDF

2. General Issues

   1. Front Matter

      Pages 1-1

      PDF

   2. A Perspective on Bridging the Gap Between Theory and Practice in University Timetabling

      • Barry McCollum

      Pages 3-23

   3. Very Large-Scale Neighborhood Search Techniques in Timetabling Problems

      • Carol Meyers, James B. Orlin

      Pages 24-39

   4. Measurability and Reproducibility in University Timetabling Research: Discussion and Proposals

      • Andrea Schaerf, Luca Di Gaspero

      Pages 40-49

3. Employee Timetabling

   1. Front Matter

      Pages 51-51

      PDF

   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

4. Timetabling of Meetings

   1. Front Matter

      Pages 117-117

      PDF

   2. Scheduling Research Grant Proposal Evaluation Meetings and the Range Colouring Problem

      • Patrick Healy

      Pages 119-131

5. Sports Timetabling

   1. Front Matter

      Pages 133-133

      PDF

   2. Constructive Algorithms for the Constant Distance Traveling Tournament Problem

      • Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

      Pages 135-146

   3. Scheduling the Brazilian Soccer Tournament with Fairness and Broadcast Objectives

      • Celso C. Ribeiro, Sebastián Urrutia

      Pages 147-157

   4. Referee Assignment in Sports Leagues

      • Alexandre R. Duarte, Celso C. Ribeiro, Sebastián Urrutia, Edward H. Haeusler

      Pages 158-173

   5. 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

6. Course Timetabling

   1. Front Matter

      Pages 187-187

      PDF

   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

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

Policies and ethics