This conference was held in Edinburgh, UK (29 Aug-1 Sep 1995).

Programme Committee

Edmund Burke [co-chair] University of Nottingham, UK
Peter Ross [co-chair] University of Edinburgh, UK
Victor Bardadym George Soros Foundation, Ukraine
Patrice Boizumault École des Mines de Nantes, France
Michael Carter University of Toronto, Canada
Dave Corne University of Reading, UK
Andrew Cumming Napier University, UK
Marco Dorigo Université Libre de Bruxelles, Belgium
Wilhelm Erben Fachhochschule Konstanz, Germany
Alain Hertz EPFL, Switzerland
Hideto Ikeda Ritsumeikan University, Japan
Jeff Kingston University of Sydney, Australia
Fumio Kitagawa Okayama University of Science, Japan
Gilbert Laporte Ecole des Hautes Etudes Commerciales, Montreal, Canada
Henri Luchian Al I Cuza University of Iasi, Romania
Ben Paechter Napier University, UK
Jan Schreuder University of Twente, The Netherlands
Dennis Spuck University of Houston Clear Lake, USA
Jonathan Thompson University of Wales Swansea, UK
Rupert Weare Hoskyns Group plc, UK
Dominique de Werra EPFL, Switzerland
George M White University of Ottawa, Canada
Anthony Wren University of Leeds, UK

Organising Committee

Ben Paechter [chair] Napier University, UK
Edmund Burke University of Nottingham, UK
Dave Corne University of Reading, UK
Amanda Coulter Napier University, UK
Andrew Cumming Napier University, UK
Denis Edgar-Nevill Napier University, UK
Kirk Jackson University of nottingham, UK
Peter Ross University of Edinburgh, UK
Guiti Saberi Napier University, UK
Rupert Weare Hoskyns Group plc, UK

Full list of papers

The Practice and Theory of Automated Timetabling I
Edmund K. Burke, Dave Corne, Ben Paechter and Peter Ross (editors)

Some Combined Models for Course Scheduling
D. de Werra (Invited Paper)
1
A Genetic Algorithm solving a Weekly Course-Timetabling Problem
Wilhelm Erben and Jügen Keppler
21
School Timetabling System: SECTA
Hideto Ikeda, Fumio Kitagawa and Nakajima
33
Memetic Timetabling in Practice
R.C. Rankin
45
Spatial Reasoning for Timetabling: The Timetabler System
F.P. Coenen, B. Beattie, T.J.M. Bench-Capon, M.J.R. Shave and B.M. Diaz
57
Peckish Initialisation Strategies for Evolutionary Timetabling
Dave Corne and Peter Ross
69
Investigations of a Constraint Logic Programming Approach to University Timetabling
Czarina Cheng, Le Kang, Norrus Leung and George M. White
82
Automated Time Table Generation Using Multiple Context Reasoning with Truth Maintenance
Vevek Ram and Chris Scogings
94
School Timetabling: A knowledge-based approach
Ahamad Tajudin Khader and John T. Buchanan
99
Interactive Improvement of Examination Schedules
Dr. Anton W. Colijn and Colin Layfield
112
A Constraint Programming Library Dedicated to Timetabling
Dr. Alain Dresse
122
A Program for Constructing High School Timetables
Tim B. Cooper and Jeffrey H. Kingston
132
General Cooling Schedules for a Simulated Annealing Based Timetabling System
Jonathan Thompson and Kathryn A. Dowsland
144
Timetabling in an Integrated Abductive and Constraint Logic Programming Framework
A.C. Kakas and A. Michael
167
How to decompose constrained course scheduling problems into easier assignment type subproblems
Vincent Robert and Alain Hertz
177
Recent Developments in Practical Examination Timetabling
Michael W. Carter and Gilbert Laporte
185
A Smart Genetic Algorithm for University Timetabling
David C. Rich
202
Interactive bi-level course faculty assignment
Jean-Michel Thizy
217
A simulated Annealing with tabu list algorithm for the school timetable problem
F. Carmusciano and D. De Luca Cardillo
231
Syllabus Plus: A state-of-the-art planning and scheduling system for Universities and Colleges
Dr. Geoffrey Forster
244
Computer-Aided School And University Timetabling: The New Wave
Victor a. Bardadym (Invited Paper)
253
The Phase Transition Niche for Evolutionary Algorithms in Timetabling
Peter Ross, Dave Corne and Hugo Terashima
269
Using Oz for College Time Tabling
Martin Henz and Jorg Wurtz
283
Conflict Reduction in Examination Schedules
Dr. Anton W. Colijn and Colin Layfield
297
Timetabling in Dutch Secondary Schools: the Problem and the Strategy to Tackle it
Jsn A.M. Schreuder and Adrie J. Visscher
307
Local Search Techniques for High School Timetabling
Andrea Schaerf and Marco Schaerf
313
An Interactive Computer Aided Design System to Build the General Timetables of a University
Jean Paul Boufflet, Ramzi Benouaghram and Geneviève Bouflet
324
GA-Based Examination Scheduling Experience At Middle East Technical University
Ayhan Ergül
351
Complete University Modular Timetabling using Constraint Logic Programming
Gyuri Lajos
364
Three methods used to solve an examination timetable problem
Jean Paul Boufflet and Stéphane Negre
376
Building University timetables using Constraint Logic Programming
Christelle Guéret, Narendra Jussien, Patrice Boizumault and Christian Prins
393
Roster Scheduling at an Air Cargo Terminal: A Tabu Search Approach
H.W. Chan and Julian Sheung
409
Examination Timetabling in British universities - A Survey
Edmund Burke, Dave Elliman, Peter Ford and Rupert Weare
423
Fine-tuning a Genetic Algorithm for the General Timetable Problem
H. Luchian, C. Ungureanasu, B. Paechter and M. Petriuc
435
University Timetabling at the Blackboard
Rory Macdonald
443
Extensions to a Memetic Timetabling System
Ben Paechter, Andrew Cumming, Michael G. Norman and Henri Luchian
455
Nationwide scheduling of examinations: lessons from experience
Michael Pilegaard Hansen, Vagn Lauersen and René Victor Valqui Vidal
468
Scheduling, Timetabling and Rostering - a special relationship?
Anthony Wren (Invited Paper)
474
A Memetic Algorithm for Univesity Exam Timetabling
Edmund K. Burke, James P. Newall and Rupert F. Weare
496
Employee Timetabling Constraint Networks and Knowledge-based Rules: A Mixed Approach
Dr. Amnon Meisels, Ehud Gudes and Gadi Solotorevsky
504
The Complexity of Timetable Construction Problems
Tim B. Cooper and Jeffrey H. Kingston
511
GET: an interactive timetabling system using CIM concepts
Christian Bérard and Jacques Grislain
523

Selected Papers

Lecture Notes in Computer Science
Volume 1153, 1996
ISBN: 978-3-540-61794-5 (Print) 978-3-540-70682-3 (Online)