This conference was held in Konstanz, Germany (16-18 Aug 2000).

Programme Committee

Edmund Burke [co-chair] University of Nottingham, UK
Wilhelm Erben [co-chair] Fachhochschule Konstanz, Germany
Victor Bardadym Lernout & Hauspie Speech Products NV, Belgium
Patrice Boizumault École des Mines de Nantes, France
Peter Brucker University of Osnabruck, Germany
Michael Carter University of Toronto, Canada
Dave Corne University of Reading, UK
Peter Cowling University of Nottingham, UK
Andrew Cumming Napier University, UK
Patrick De Causmaecker KaHo St.-Lieven, Gent, Belgium
Marco Dorigo Université Libre de Bruxelles, Belgium
Kathryn Dowsland University of Wales - Swansea, UK
Jacques Ferland University of Montreal, Canada
Emma Hart Napier University, UK
Alain Hertz EPFL, Switzerland
Martin Henz National University of Singapore, Singapore
Jeffrey Kingston University of Sydney, Audtralia
Gilbert Laporte Universite de Montreal, Canada
Vahid Lotfi University of Michigan-Flint, USA
Michael Magazine University of Cincinnati, USA
Amnon Meisels Ben-Gurion University, Beer-Sheva, Israel
Thiruthlall Nepal ML Sultan Technikon, Durban, South Africa
James Newall University of Nottingham, UK
Ben Paechter Napier University, UK
Sanja Petrovic University of Nottingham, UK
Peter Ross University of Edinburgh, UK
Andrea Schaerf Università di Roma "La Sapienza", Italy
Jan Schreuder University of Twente, Enschede, The Netherlands
Wolfgang Slany Technische Universitaet Wien, Austria
Jonathan Thompson University of Wales Swansea, UK
Michael Trick Carnegie Mellon University, Pittsburgh, USA
Dominique de Werra EPF-Lausanne, Switzerland
George White University of Ottawa, Canada
Michael Wright Lancaster University, UK
Jay Yellen Rollins College, Orlando, USA
Masazumi Yoshikawa NEC Corporation, Tokyo, Japan

Organising Committee

Wilhelm Erben [chair] Fachhochschule Konstanz, Germany
Sabine Dustörhoft
Hansjörg Isele
Karin Wendling
Jutta Zweschper
Verena Becker
Mike Fröhlich
Armin-Peter Hohl
Jutta Wenger

Full list of papers

The Practice and Theory of Automated Timetabling III
Edmund K Burke and Wilhelm Erben (editors)

Plenary Speakers
Resource-Constrained Project Scheduling and Timetabling
Brucker P., Osnabruck, Germany
Constrained Satisfaction, Not So Constrained Satisfaction and the Timetabling Problem
White G. M., Ottawa, Canada.
A Comprehensive Course Timetabling and Student Scheduling System at the University of Waterloo
Carter M. W., Toronto, Canada.
University Course Timetabling
Generating University Timetables in an Interactive System: DIAMANT (abstract)
R. Gonzalez Rubio (Sherbrooke, Canada)
The Timetable Timeline Approach to Creating a Decentralised Collaborative University Timetabling Process (abstract)
L. M. Parks, I. A. Newman (Lougborough, UK)
Development of a Campus-wide University Course Timetabling Application (abstract)
A. Lim Leong Chye, Oon Wee Chong, Ang Juay Chin, Ho Wee Kit (Singapore)
Combined Automatic and Interactive Timetabling Using Constraint Logic Programming (full paper)
H.-J. Goltz (Berlin, Germany)
A Co-Evolving Timeslot/Room Assignment Genetic Algorithm Technique for University Timetabling (abstract)
K. Takahashi, D. Ouchi, H. Ueda, T. Miyahara (Hiroshima, Japan)
"Stone Soup?" (abstract)
B. Paechter, T. C. Fogarty, A. Cumming, R. C. Rankin (Edinburgh, UK)
Post-Publication Timetabling (abstract)
A. Cumming, B. Paechter, R. C. Rankin (Edinburgh, UK)
Constraint-based Timetabling with Student Schedules (full paper)
H. Rudov, L. Matyska (Brno, Czech Republic)
Integrating Knowledge-Based Elaboration and Restructuring of Timetables at a Spanish Private University (abstract)
P. Gervas, B. San Miguel (Madrid, Spain)
Automated Timetabling Using a Multiobjective Genetic Algorithm (abstract)
M. Paulo S. Carrasco (Portimo, Portugal), M. V. Pato (Lisbon,Portugal)
A Generic Object-Oriented Constraint Based Model for University Course Timetabling (full paper)
K. Zervoudakis, P. Stamatopoulos (Athens, Greece)
Implementing a University Course and Examination Timetabling System in a Distributed Environment (abstract)
M. Dimopoulou, P. Miliotis (Athens, Greece)
Examination Timetabling
The Temposcope: A Computer Instrument for the Idealist Timetabler (fullpaper)
M. Beynon, A. Ward, S. Maad, A. Wong, S. Rasmequan, S. Russ (Coventry,UK)
Tabu Search Techniques for Examination Timetabling (abstract)
L. Di Gaspero, A. Schaerf (Udine, Italy)
Multicriteria Approach to Timetabling Problems (abstract)
E. K. Burke, Y. Bykov, S. Petrovic (Nottingham, UK)
Examination Timetabling Using Set Variables (abstract)
45. L. P. Reis, E. Oliveira (Porto, Portugal)
Examination Timetables and Tabu Search With Longer Term Memory (full paper)
G. M. White, B. S. Xie (Ottawa, Canada)
School Timetabling
Solving School Timetabling Problems by Microcanonical Optimization (abstract)
M. J. F. Souza (Ouro Preto, Brazil), N. Maculan (Rio de Janeiro, Brazil), L. S. Ochi (Niteri, Brazil)
A Sequential Approach to Solve Hard School Timetabling Problems Using Column Generation (abstract)
P. Eveborn, M. Rnnqvist (Linkping, Sweden)
Consecutive Graph Coloring for School Timetabling (full paper)
K. Giaro, M. Kubale, D. Szyfelbein (Gdansk, Poland)
Towards Constraint-Based Grammar School Timetabling (abstract)
M. Marte (Munich, Germany)
Some Complexity Aspects of Secondary School Timetabling Problems (abstract)
H. M. M. ten Eikelder, R. J. Willemen (Eindhoven, The Netherlands)
Time Slot and Subject Group Assignment at Secondary Schools (abstract)
R. J. Willemen, H. M. M. ten Eikelder (Eindhoven, The Netherlands)
Specifying Constraint Satisfaction Problems with HyperDataSheet (full paper)
M. Yoshikawa (Tokyo, Japan)
Employee Timetabling
Days-off Employee Scheduling Over a Three-Week Work Cycle (full paper)
H. K. Alfares (Dhahran, Saudi Arabia)
Personnel Timetabling Based on OR Models: Two Recent Case Studies (abstract)
J. A. M. Schreuder (Enschede, The Netherlands)
Cyclical Staff Scheduling Using Constraint Logic Programming (full paper)
P. Chan (Orsay, France),G. Weil (Grenoble, France)
Neighbourhood Structures for Personnel Scheduling: A Summit Meeting Scheduling Problem (abstract)
P. Cowling, E. Soubeiga (Nottingham, UK)
'Floating' Personnel Demands in a Shift Based Timetable (abstract)
P. De Causmaecker, G. Vanden Berghe (Gent, Belgium)
Solving Rostering Tasks as Constraint Optimization (full paper)
H. Meyer auf'm Hofe (Kaiserslautern, Germany)
Solving Employee Timetabling Problems with Flexible Workload Using Tabu Search (abstract)
M. Chiarandini, A. Schaerf (Udine, Italy), F. Tiozzo (Trieste, Italy)
Assigning Resources to Constrained Activities (full paper)
A. Meisels, E. Ovadia (Beer-Sheva, Israel)
Efficient Generation of Rotating Workforce Schedules (full paper)
N. Muslija, J. Grtner, W. Slany (Vienna, Austria)
Assigning Magistrates to Sessions of the Amsterdam Criminal Court (abstract)
J. A. M. Schreuder (Enschede, The Netherlands)
Other Timetabling Problems
Request-Based Timetabling - Concept and Methods (abstract)
M. Tanaka (Kobe, Japan), S. Adachi (Tokyo, Japan)
A Schedule-then-Break Approach to Sports Timetabling (full paper)
M. A. Trick (Pittsburgh, USA)
Maintenance in Fleet Assignment Optimization: A Simulated Annealing Approach (abstract)
D. Sosnowska, J. Rolim (Geneva, Switzerland)
Solving Constrained Staff Workload Scheduling Problems Using Simulated Annealing Technique (full paper)
M. L. Ng, H. B. Gooi (Singapore)
Solving Single-Track Railway Scheduling Problems Using Constraint Programming (abstract)
E. Oliveira, B. M. Smith (Leeds, UK)
Three Methods to Automate the Space Allocation Process in UK Universities (full paper)
B. K. Burke, P. Cowling, J. D. Landa Silva (Nottingham, UK), B. McCollum (Belfast, UK)
Graph Colouring
A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling (full paper)
W. Erben (Constance, Germany)
Graph Colouring by Maximal Evidence Edge Adding (abstract)
B. Rising, J. Shawe-Taylor (London, UK), J. Zerovnik (Maribor/Ljubljana, Slovenia)
Practical Issues and General Concepts
A Timetabling Process Model (abstract)
V. V. Bondarenko (Kiev, Ukraine)
Modelling Timetabling Problems with STTL (full paper)
J. H. Kingston (Sydney, Australia)
Delivering Timetables (abstract)
G. M. White (Ottawa, Canada)
Using Problem Specific Knowledge to Improve the Efficiency of an Integer Programming Approach to Two Scheduling Problems (abstract)
K. A. Dowsland (Swansea, UK)
A Language for Specifying Complete Timetabling Problems (full paper)
L. P. Reis, E. Oliveira (Porto, Portugal)
A Software Architecture for Timetable Construction (full paper)
J. H. Kingston, B. Yin-Sun Lynn (Sydney, Australia)
Ontology for Timetabling (abstract)
P. De Causmaecker, P. Demeester, Ph. De Pauw-Waterschroot, G. Vanden Berghe (Gent, Belgium)
Vendor Presentations
Introducing Optime: Examination Timetabling Software
B. McCollum, J. Newall (Nottingham, UK)
ConBaTT - Constraint-Based Timetabling
H.-J. Goltz, D. Matzke (Berlin, Germany)
New Features of Syllabus Plus (Scientia Ltd)
I. Findlater (Cologne, Germany), M. Dalgarno (Cambridge, UK)

Selected Papers

Lecture Notes in Computer Science
Volume 2079, 2001
ISBN: 978-3-540-42421-5 (Print) 978-3-540-44629-3 (Online)