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
7
Generalized Assignment-Type Problems: A Powerful Modelling Scheme
Jacques Ferland, University of Montreal, Canada
27
Some Observations about GA-Based Exam Scheduling
Peter Ross, University of Edinburgh, UK (with Emma Hart and Dave Corne)
55
Full papers
The Syllabus Plus Exam Scheduler: Design Overview and Initial Results
Richard Barber and Geoffrey Forster, Scientia Ltd, Cambridge, UK
72
An Examination Scheduling Model to Maximize Students' Study Time
Bemd Bullnheimer, University of Vienna, Austria
81
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
98
Space Allocation: An Analysis of Higher Education Requirements
Edmund K Burke and David B Varley, University of Nottingham, UK
106
School Timetabling Using Genetic Search
H W Chan, C K Lau and Julian Sheung, Hong Kong Polytechnic University, Hong Kong
123
A Constraint-based Approach for Examination Timetabling using Local Repair Techniques
Philippe David, École des Mines de Nantes, France
132
A Comparison of Annealing Techniques for Academic Course Scheduling
Saleh Elmohamed, Paul Coddington and Geoffrey Fox, Syracuse University, USA
146
Minmax Approaches to the Faculty-Course Assignment Problem
Imdat Kara, Osmangazi University, Turkey, and Mujgan Sagir Ozdeiffir, The University of Michigan, USA
167
Development of Automatic Course Timetabler for University
Myoung-Jae Kim and Tae-Choong Chung, Kyung Hee University, Korea
182
Repairing Timetables using Genetic Algorithms and Simulated Annealing
Nuno Mamede and Tiago Rente, INESC, Portugal
187
The Implementation of a Central Timetabling System in a Large Civic University
Barry McCollum, University of Nottingham, UK
205
Experiments on Networks of Employee Timetabling Problems
Amnon Meisels and Natalia Lustemik, Ben-Gurion University of the Negev, Israel
215
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
229
Micro-Opportunistic Timetabling
Pedro Scares and Nuno Mamede, MSC, Portugal
242
Real World Timetabling: A Pragmatic View
Matthias Stijber, Stiiber Software, Germany
258
Generating Complete University Timetables by Combining Tabu Search with Constraint Logic
George M White and Junhan Zhang, University of Ottawa, Canada
268
Abstracts
Weekly Lecture Timetabling with Genetic Algorithms
Panagiotis Adamidis and Panagiotis Arapakis, Technological Educational Institution of Thessaloniki, Greece
278
Graph Coloring Algorithm to Make Timetable for Lessons Requiring Multiple Slots
Jong-11 Ahn and Tae-Choong Chung, Kyung Hee University, Korea
281
University of Self-Registration and Automatic Section Assignment
Ramón Alvarez-Valdès, Enric Crespo and Jose M Tamarit, University of Valencia, Spain
284
The ASAP Timetabling System: User Interface and Problem Specification
Edmund Burke and Kirk Jackson, University of Nottingham, UK
289
Introducing Non-detenninism to Heuristic Based Algorithms: An Investigation
Edmund K Burke, Jim P. Newall and Rupert F. Weare, University of Nottingham, UK
295
Recent Developments in Practical Course Timetabling
Michael Carter, University of Toronto, Canada, and Gilbert Laporte, tcole des Hautes Étude Commerciales de Montréal, Canada
297
Comparison of Two Approaches for Complex Employee Scheduling
Yves Caseau and Tibor Kökény, Bouygues - Direction Scientifique, France
316
Tradeoffs and Phase Transitions in the Interactions Between Exam-Splitting, Clash, Near-clash and Room Capacity Constraints
David Come University of Reading; UK
318
Evolutionary Optimisation of Methodist Preaching Timetables
David Come and Revd John Ogden, University of Reading, UK
321
A Test Bench for Rostering Problems
Patrick De Causmaecker, Greet Vanden Berghe, Albrecht Heeffer and Alain De Witte, Deparinent KIHO and Impakt NV, Belgium
324
High School Timetabling in Germany - Can it be Done with MIP?
H. Hilbert
325
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
328
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
330
Scheduling a Major College Basketball Conference
George L. Nemhauser, Georgia Institute of Technology, and Michael A. Trick, Camegie Mellon University, USA
334
Improving a Lecture Timetabling System for University-Wide Use
Ben Paechter, R C Rankin and Andrew Cumming, Napier University, Edinburgh, UK
336
High School Timetabling by Constraint Programming
Gilles Pesant, Ren6 S6guin and Patrick Soriano, Université de Montréal, Canada
340
Automated Timetable Generation through Distributed Negotiation
Vevek Ram and Peter Warren, University of Natal, South Africa
345
Design and Implementation of a Timetable System Using Genetic
Adriana Mendes dos Santos, Eduardo Marques and Luiz Satoru Ochi, Universidade Federal Flun-tinense, Brazil
347
Combining Local Search and Look-Ahead for Scheduling and Timetabling Problems
Andrea Schaerf, UniversitA di Roma "La Sapienza", Italy
349
Historical Developments, Present Situation and Future Perspectives on Sports Timetabling
Jan A M Schreuder, University of Twente, Netherlands
353
Modeling of the Classroom Assignment Problem
Jose Torres-Jiménez, ITESM Campus Morelos, Mexico
358
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
361
Vendor Presentations
The Syllabus Plus Exam Scheduler: Design Overview and Initial Results" (full paper)
Richard Barber and Geoffrey Forster, Scientia Ltd, Cambridge, UK
72
EXAMINE:A General Examination Timetabling System
Michael Carter, RedRock Solvers Inc., Canada
363
Automatic Class Timetabler (ACT) for University
Tae-Choong Chung, Kyung Hee University, Korea
364
What is Timetabling Really About?
Jacques Melis, Infosilem Inc., Canada
367
CELCAT:A Practical Solution to Scheduling Problems
Sascha Rogalla, Corbett Engineering, UK
368
CRAM Room Scheduling Systems
Tom Shaver, Ad Astra Information Systems, USA
369
Real World Timetabling: A Pragmatic View" (full paper)
Matthias Stijber, Stiiber Software, Germany
258
vCTS:A Complete Timetabling System
George White, University of Ottawa, Canada
370
Timetabling with Neeps and Tatties
Andrew Cumming, Dept. Computer Studies, Napier University, Edinburgh, UK
371

Selected Papers

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