This conference was held in Toronto, Canada (20-22 Aug 1997).

Programme Committee

Edmund Burke [co-chair] University of Nottingham, UK
Michael Carter [co-chair] University of Toronto, Canada
Victor Bardadym George Soros Foundation, Ukraine
Jim Blakesley Purdue University, USA
Patrice Boizumault École des Mines de Nantes, France
Dave Corne University of Reading, UK
Andrew Cumming Napier University, UK
Marco Dorigo Université Libre de Bruxelles, Belgium
Kathryn Dowsland University of Wales - Swansea, UK
Wilhelm Erben Fachhochschule Konstanz, Germany
Jacques Ferland University of Montreal, Canada
Alain Hertz EPFL, Switzerland
Jeff Kingston University of Sydney, Australia
Gilbert Laporte Ecole des Hautes Etudes Commerciales, Montreal, Canada
Vahid Lotfi University of Michigan-Flint, USA
Henri Luchian Al I Cuza University of Iasi, Romania
Amnon Meisels Ben-Gurion University, Beer-Sheva, Israel
Thiruthlall Nepal ML Sultan Technikon, Durban, South Africa
Ben Paechter Napier University, UK
Peter Ross Napier University, UK
Andrea Schaerf Università di Roma "La Sapienza", Italy
Jonathan Thompson University of Wales Swansea, UK
Michael Trick Carnegie Mellon University, USA
Rupert Weare Cap Gemini plc, UK
George M White University of Ottawa, Canada
Jay Yellen Florida Tech, USA
Masazumi Yoshikawa NEC Corporation, Kawasaki, Japan

Organising Committee

Michael Carter [chair] University of Toronto, Canada
Maurine Kwok
Sau Yan Lee
Ella Lund-Thompson
Wendy Smith
Margaret Thompsett

Full list of papers

The Practice and Theory of Automated Timetabling II
Edmund K Burke and Michael W Carter (editors)

Plenary Speakers
Some Off-the-Peg or Made-to-Measure: Timetabling and Scheduling with Simulated Annealing and Tabu Search
Kathryn A. Dowsland, University of Wales, Swansea, UK
Generalized Assignment-Type Problems: A Powerful Modelling Scheme
Jacques Ferland, University of Montreal, Canada
Some Observations about GA-Based Exam Scheduling
Peter Ross, University of Edinburgh, UK (with Emma Hart and Dave Corne)
Full papers
The Syllabus Plus Exam Scheduler: Design Overview and Initial Results
Richard Barber and Geoffrey Forster, Scientia Ltd, Cambridge, UK
An Examination Scheduling Model to Maximize Students' Study Time
Bemd Bullnheimer, University of Vienna, Austria
A Standard Data Format for Timetabling Instances
Edmund K Burke, University of Nottingham, UK, Jeffrey H Kingston, University of Sydney, Australia, and P.A. Pepper, University of Nottingham, UK
Space Allocation: An Analysis of Higher Education Requirements
Edmund K Burke and David B Varley, University of Nottingham, UK
School Timetabling Using Genetic Search
H W Chan, C K Lau and Julian Sheung, Hong Kong Polytechnic University, Hong Kong
A Constraint-based Approach for Examination Timetabling using Local Repair Techniques
Philippe David, École des Mines de Nantes, France
A Comparison of Annealing Techniques for Academic Course Scheduling
Saleh Elmohamed, Paul Coddington and Geoffrey Fox, Syracuse University, USA
Minmax Approaches to the Faculty-Course Assignment Problem
Imdat Kara, Osmangazi University, Turkey, and Mujgan Sagir Ozdeiffir, The University of Michigan, USA
Development of Automatic Course Timetabler for University
Myoung-Jae Kim and Tae-Choong Chung, Kyung Hee University, Korea
Repairing Timetables using Genetic Algorithms and Simulated Annealing
Nuno Mamede and Tiago Rente, INESC, Portugal
The Implementation of a Central Timetabling System in a Large Civic University
Barry McCollum, University of Nottingham, UK
Experiments on Networks of Employee Timetabling Problems
Amnon Meisels and Natalia Lustemik, Ben-Gurion University of the Negev, Israel
A Brute Force and Heuristics Approach to Tertiary Timetabling
T. Nepal, M.L. Sultan Technikon, S.Africa, S.W. Melville, University of Natal, S.Africa, and M.I. Ally, M.L. Sultan Technikon, S.Africa
Micro-Opportunistic Timetabling
Pedro Scares and Nuno Mamede, MSC, Portugal
Real World Timetabling: A Pragmatic View
Matthias Stijber, Stiiber Software, Germany
Generating Complete University Timetables by Combining Tabu Search with Constraint Logic
George M White and Junhan Zhang, University of Ottawa, Canada
Weekly Lecture Timetabling with Genetic Algorithms
Panagiotis Adamidis and Panagiotis Arapakis, Technological Educational Institution of Thessaloniki, Greece
Graph Coloring Algorithm to Make Timetable for Lessons Requiring Multiple Slots
Jong-11 Ahn and Tae-Choong Chung, Kyung Hee University, Korea
University of Self-Registration and Automatic Section Assignment
Ramón Alvarez-Valdès, Enric Crespo and Jose M Tamarit, University of Valencia, Spain
The ASAP Timetabling System: User Interface and Problem Specification
Edmund Burke and Kirk Jackson, University of Nottingham, UK
Introducing Non-detenninism to Heuristic Based Algorithms: An Investigation
Edmund K Burke, Jim P. Newall and Rupert F. Weare, University of Nottingham, UK
Recent Developments in Practical Course Timetabling
Michael Carter, University of Toronto, Canada, and Gilbert Laporte, tcole des Hautes Étude Commerciales de Montréal, Canada
Comparison of Two Approaches for Complex Employee Scheduling
Yves Caseau and Tibor Kökény, Bouygues - Direction Scientifique, France
Tradeoffs and Phase Transitions in the Interactions Between Exam-Splitting, Clash, Near-clash and Room Capacity Constraints
David Come University of Reading; UK
Evolutionary Optimisation of Methodist Preaching Timetables
David Come and Revd John Ogden, University of Reading, UK
A Test Bench for Rostering Problems
Patrick De Causmaecker, Greet Vanden Berghe, Albrecht Heeffer and Alain De Witte, Deparinent KIHO and Impakt NV, Belgium
High School Timetabling in Germany - Can it be Done with MIP?
H. Hilbert
A Generalized Linear Programming Model for Nurse Scheduling
Brigitte Jaumard, Frédéric Semet and Tsevi Vovor, École Polytechnique de Montréal and Université de Montréal, Canada
Towards a Language for the Specification of Timetabling Problems
José Monteiro da Mata, André Luiz de Senna and Marcela Augusto de Andrade, Universidade Federal de Minas Gerais, Brazil
Scheduling a Major College Basketball Conference
George L. Nemhauser, Georgia Institute of Technology, and Michael A. Trick, Camegie Mellon University, USA
Improving a Lecture Timetabling System for University-Wide Use
Ben Paechter, R C Rankin and Andrew Cumming, Napier University, Edinburgh, UK
High School Timetabling by Constraint Programming
Gilles Pesant, Ren6 S6guin and Patrick Soriano, Université de Montréal, Canada
Automated Timetable Generation through Distributed Negotiation
Vevek Ram and Peter Warren, University of Natal, South Africa
Design and Implementation of a Timetable System Using Genetic
Adriana Mendes dos Santos, Eduardo Marques and Luiz Satoru Ochi, Universidade Federal Flun-tinense, Brazil
Combining Local Search and Look-Ahead for Scheduling and Timetabling Problems
Andrea Schaerf, UniversitA di Roma "La Sapienza", Italy
Historical Developments, Present Situation and Future Perspectives on Sports Timetabling
Jan A M Schreuder, University of Twente, Netherlands
Modeling of the Classroom Assignment Problem
Jose Torres-Jiménez, ITESM Campus Morelos, Mexico
Construction of Basic Match Schedules (BMS) for Sport Competitions Based on 2-factors
Arjen van Weert and Jan A M Schreuder Agrotechnological Research Institute (ATO-DLO) and University of Twente, Netherlands
Vendor Presentations
The Syllabus Plus Exam Scheduler: Design Overview and Initial Results" (full paper)
Richard Barber and Geoffrey Forster, Scientia Ltd, Cambridge, UK
EXAMINE:A General Examination Timetabling System
Michael Carter, RedRock Solvers Inc., Canada
Automatic Class Timetabler (ACT) for University
Tae-Choong Chung, Kyung Hee University, Korea
What is Timetabling Really About?
Jacques Melis, Infosilem Inc., Canada
CELCAT:A Practical Solution to Scheduling Problems
Sascha Rogalla, Corbett Engineering, UK
CRAM Room Scheduling Systems
Tom Shaver, Ad Astra Information Systems, USA
Real World Timetabling: A Pragmatic View" (full paper)
Matthias Stijber, Stiiber Software, Germany
vCTS:A Complete Timetabling System
George White, University of Ottawa, Canada
Timetabling with Neeps and Tatties
Andrew Cumming, Dept. Computer Studies, Napier University, Edinburgh, UK

Selected Papers

Lecture Notes in Computer Science
Volume 1408, 1998
ISBN: 978-3-540-64979-3 (Print) 978-3-540-49803-2 (Online)