Skip to main content
SpringerLink
Log in

Practice and Theory of Automated Timetabling IV

4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002, Selected Revised Papers

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Edmund Burke

    1. Automated Scheduling, Optimisation and Planning Group, School of Computer Science & IT, University of Nottingham, Nottingham, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Patrick Causmaecker

    1. Information Technology, KaHo St-Lieven, Gent, Belgium

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: PATAT 2002.

This is a preview of subscription content, log in via an institution to check access.

Access this book

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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (22 papers)

  1. Front Matter

    Download chapter PDF

  2. General Issues

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Constraints of Availability in Timetabling and Scheduling

      • Dominique de Werra
      Pages 3-23

    3. A Standard Framework for Timetabling Problems

      • Matthias Gröbner, Peter Wilke, Stefan Büttcher
      Pages 24-38

    4. Solving Dynamic Resource Constraint Project Scheduling Problems Using New Constraint Programming Tools

      • Abdallah Elkhyari, Christelle Guéret, Narendra Jussien
      Pages 39-59

  3. Sports Timetabling

    1. Front Matter

      Pages 61-61
      Download chapter PDF

    2. Integer and Constraint Programming Approaches for Round-Robin Tournament Scheduling

      • Michael A. Trick
      Pages 63-77

    3. Characterizing Feasible Pattern Sets with a Minimum Number of Breaks

      • Ryuhei Miyashiro, Hideya Iwasaki, Tomomi Matsui
      Pages 78-99

    4. Solving the Travelling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach

      • Kelly Easton, George Nemhauser, Michael Trick
      Pages 100-109

  4. Employee Timetabling

    1. Front Matter

      Pages 111-111
      Download chapter PDF

    2. Personnel Scheduling in Laboratories

      • Philip Franses, Gerhard Post
      Pages 113-119

    3. Scheduling Doctors for Clinical Training Unit Rounds Using Tabu Optimization

      • Christine A. White, George M. White
      Pages 120-128

    4. Relaxation of Coverage Constraints in Hospital Personnel Rostering

      • Patrick De Causmaecker, Greet Vanden Berghe
      Pages 129-147

    5. Storing and Adapting Repair Experiences in Employee Rostering

      • Sanja Petrovic, Gareth Beddoe, Greet Vanden Berghe
      Pages 148-165

    6. Scheduling Agents – Distributed Timetabling Problems

      • Amnon Meisels, Eliezer Kaplansky
      Pages 166-177

  5. Examination Timetabling

    1. Front Matter

      Pages 179-179
      Download chapter PDF

    2. A Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories

      • Sanja Petrovic, Yuri Bykov
      Pages 181-194

    3. Enhancing Timetable Solutions with Local Search Methods

      • E. K. Burke, J. P. Newall
      Pages 195-206

    4. A Hybrid Algorithm for the Examination Timetabling Problem

      • Liam T. G. Merlot, Natashia Boland, Barry D. Hughes, Peter J. Stuckey
      Pages 207-231

    5. GRASPing the Examination Scheduling Problem

      • Stephen Casey, Jonathan Thompson
      Pages 232-244
Back to top

Other volumes

  1. Practice and Theory of Automated Timetabling IV

Keywords

About this book

Thisvolumecontainsaselectionofpapersfromthe4thInternationalConference on the Practice and Theory of Automated Timetabling (PATAT 2002) held in Gent, August 21–23, 2002. Since the ?rst conference in Edinburgh in 1995, the range of timetabling applications at the conferences has become broader and more diverse. In the s- ected papers volume from the 1995 conference, there were just two contributions (out of 22) which did not speci?cally address school and university timetabling. In the selected papers volume from the 1997 conference in Toronto, the number of papers which tackled non-educational problems increased. Two of the papers addressed more than one timetabling application. In both of these papers, educational applications were considered in addition to other applications. A further three papers were concerned with non-educational applications. The conference steering and programme committees have worked hard to attract a wide range of timetabling applications. In the conference held in Konstanz in 2000, the diversi?cation of timetabling problems increased signi?cantly. Of the 21 selected papers in the postconference volume, just 13 were speci?cally concerned with educational timetabling. In the previous volumes, the papers had been sectioned according to solution technique. In the Konstanz volume the papers were classi?ed according to application domains. One section of the volume was entitled “Employee Timetabling,” while sports timetabling, air?eet scheduling, and general software architectures for timetabling were also represented. In the present volume, more than one-third of the 21 papers discuss problems in application areas other than academic and educational ones. Sports timetabling and hospital timetabling are particularly wellrepresented.

Editors and Affiliations

  • Automated Scheduling, Optimisation and Planning Group, School of Computer Science & IT, University of Nottingham, Nottingham, UK

    Edmund Burke

  • Information Technology, KaHo St-Lieven, Gent, Belgium

    Patrick Causmaecker

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation