Skip to main content
SpringerLink
Log in

Practice and Theory of Automated Timetabling III

Third International Conference, PATAT 2000 Konstanz, Germany, August 16-18, 2000 Selected Papers

  • Conference proceedings
  • © 2001

Overview

Editors:
  1. Edmund Burke

    1. School of Computer Science and Information Technology Automated Scheduling, Optimisation and Planning Research Group, University of Nottingham, Nottingham, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Wilhelm Erben

    1. Department of Computer Science, FH Konstanz, University of Applied Science, Konstanz, Germany

    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 2079)

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

    Pages I-XII
    Download chapter PDF

  2. Course and School Timetabling

    1. A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem

      • Marco P. Carrasco, Margarida V. Pato
      Pages 3-17

    2. Some Complexity Aspects of Secondary School Timetabling Problems

      • H. M. M. ten Eikelder, R. J. Willemen
      Pages 18-27

    3. A Generic Object-Oriented Constraint-Based Model for University Course Timetabling

      • Kyriakos Zervoudakis, Panagiotis Stamatopoulos
      Pages 28-47

    4. A Co-Evolving Timeslot/Room Assignment Genetic Algorithm Technique for University Timetabling

      • Hiroaki Ueda, Daisuke Ouchi, Kenichi Takahashi, Tetsuhiro Miyahara
      Pages 48-63

    5. A Comprehensive Course Timetabling and Student Scheduling System at the University of Waterloo

      • Michael W. Carter
      Pages 64-82

  3. Examination Timetabling

    1. Examination Timetables and Tabu Search with Longer-Term Memory

      • George M. White, Bill S. Xie
      Pages 85-103

    2. Tabu Search Techniques for Examination Timetabling

      • Luca Di Gaspero, Andrea Schaerf
      Pages 104-117

    3. A Multicriteria Approach to Examination Timetabling

      • Edmund Burke, Yuri Bykov, Sanja Petrovic
      Pages 118-131

    4. A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling

      • Wilhelm Erben
      Pages 132-156

  4. Employee Timetabling

    1. Cyclical Staff Scheduling Using Constraint Logic Programming

      • Peter Chan, Georges Weil
      Pages 159-175

    2. A Hyperheuristic Approach to Scheduling a Sales Summit

      • Peter Cowling, Graham Kendall, Eric Soubeiga
      Pages 176-190

    3. Solving Rostering Tasks as Constraint Optimization

      • Harald Meyer auf’m Hofe
      Pages 191-212

    4. Assigning Resources to Constrained Activities

      • Amnon Meisels, Ella Ovadia
      Pages 213-223

  5. Other Timetabling and Related Problems

    1. Fleet Scheduling Optimization: A Simulated Annealing Approach

      • Danuta Sosnowska, José Rolim
      Pages 227-241

    2. A Schedule-Then-Break Approach to Sports Timetabling

      • Michael A. Trick
      Pages 242-253

    3. Three Methods to Automate the Space Allocation Process in UK Universities

      • E. K. Burke, P. Cowling, J. D. Landa Silva, Barry McCollum
      Pages 254-273

  6. Practical Considerations and General Issues

    1. Resource-Constrained Project Scheduling and Timetabling

      • Peter Brucker, Sigrid Knust
      Pages 277-293

    2. Graph Colouring by Maximal Evidence Edge Adding

      • Barry Rising, John Shawe-Taylor, Janez Žerovnik
      Pages 294-308

    3. Modelling Timetabling Problems with STTL

      • Jeffrey H. Kingston
      Pages 309-321
Back to top

Keywords

About this book

This volume is the third in an ongoing series of books that deal with the state of the art in timetabling research. It contains a selection of the papers presented at the 3rd International Conference on the Practice and Theory of Automated Timetabling (PATAT 2000) held in Constance, Germany, on August 16{18th, 2000. The conference, once again, brought together researchers, practitioners, and vendors from all over the world working on all aspects of computer-aided timetable generation. The main aim of the PATAT conference series is to serve as an international and inter-disciplinary forum for new timetabling research results and directions. The conference series particularly aims to foster mul- disciplinary timetabling research. Our eld has always attracted scientists from a number of traditional domains including computer science and operational - search and we believe that the cross-fertilisation of ideas from di erent elds and disciplines is a very important factor in the future development of timetabling research. The Constance conference certainly met these aims. As can be seen from the selection of papers in this volume, there was a wide range of interesting approaches and ideas for a variety of timetabling application areas and there were delegates from many di erent disciplines. It is clear that while considerable progress is being made in many areas of timetabling research, there are a number of important issues that researchers still have to face. In a contribution to the previous PATAT conference, George M.

Editors and Affiliations

  • School of Computer Science and Information Technology Automated Scheduling, Optimisation and Planning Research Group, University of Nottingham, Nottingham, UK

    Edmund Burke

  • Department of Computer Science, FH Konstanz, University of Applied Science, Konstanz, Germany

    Wilhelm Erben

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation