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 |
15 |
| Constrained Satisfaction, Not So Constrained
Satisfaction and the Timetabling Problem
White G. M., Ottawa, Canada. |
32 |
| A Comprehensive Course Timetabling and
Student Scheduling System at the University of Waterloo
Carter M. W., Toronto, Canada. |
55 |
| University Course Timetabling
|
|
| Generating University Timetables in an
Interactive System: DIAMANT (abstract)
R. Gonzalez Rubio (Sherbrooke, Canada) |
63 |
| The Timetable Timeline Approach to Creating a
Decentralised Collaborative University Timetabling Process (abstract)
L. M. Parks, I. A. Newman (Lougborough, UK) |
66 |
| Development of a Campus-wide University Course Timetabling
Application (abstract)
A. Lim Leong Chye, Oon Wee Chong, Ang Juay Chin, Ho Wee Kit (Singapore) |
71 |
| Combined Automatic and Interactive Timetabling Using
Constraint Logic Programming (full paper)
H.-J. Goltz (Berlin, Germany) |
78 |
| A Co-Evolving Timeslot/Room Assignment Genetic Algorithm
Technique for University Timetabling (abstract)
K. Takahashi, D. Ouchi, H. Ueda, T. Miyahara (Hiroshima, Japan) |
96 |
| "Stone Soup?" (abstract)
B. Paechter, T. C. Fogarty, A. Cumming, R. C. Rankin (Edinburgh, UK) |
103 |
| Post-Publication Timetabling (abstract)
A. Cumming, B. Paechter, R. C. Rankin (Edinburgh, UK) |
107 |
| Constraint-based Timetabling with Student
Schedules (full paper)
H. Rudov, L. Matyska (Brno, Czech Republic) |
109 |
| Integrating Knowledge-Based Elaboration and Restructuring
of Timetables at a Spanish Private University (abstract)
P. Gervas, B. San Miguel (Madrid, Spain) |
124 |
| Automated Timetabling Using a Multiobjective Genetic
Algorithm (abstract)
M. Paulo S. Carrasco (Portimo, Portugal), M. V. Pato (Lisbon,Portugal) |
127 |
| A Generic Object-Oriented Constraint Based Model for
University Course Timetabling (full paper)
K. Zervoudakis, P. Stamatopoulos (Athens, Greece) |
128 |
| Implementing a University Course and Examination
Timetabling System in a Distributed Environment (abstract)
M. Dimopoulou, P. Miliotis (Athens, Greece) |
148 |
| 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) |
153 |
| Tabu Search Techniques for Examination Timetabling (abstract)
L. Di Gaspero, A. Schaerf (Udine, Italy) |
176 |
| Multicriteria Approach to Timetabling Problems (abstract)
E. K. Burke, Y. Bykov, S. Petrovic (Nottingham, UK) |
180 |
| Examination Timetabling Using Set Variables (abstract)
45. L. P. Reis, E. Oliveira (Porto, Portugal) |
181 |
| Examination Timetables and Tabu Search With Longer
Term Memory (full paper)
G. M. White, B. S. Xie (Ottawa, Canada) |
184 |
| 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) |
205 |
| A Sequential Approach to Solve Hard School Timetabling
Problems Using Column Generation (abstract)
P. Eveborn, M. Rnnqvist (Linkping, Sweden) |
209 |
| Consecutive Graph Coloring for School Timetabling (full paper)
K. Giaro, M. Kubale, D. Szyfelbein (Gdansk, Poland) |
212 |
| Towards Constraint-Based Grammar School Timetabling (abstract)
M. Marte (Munich, Germany) |
222 |
| Some Complexity Aspects of Secondary School
Timetabling Problems (abstract)
H. M. M. ten Eikelder, R. J. Willemen (Eindhoven, The Netherlands) |
225 |
| Time Slot and Subject Group Assignment at Secondary
Schools (abstract)
R. J. Willemen, H. M. M. ten Eikelder (Eindhoven, The Netherlands) |
229 |
| Specifying Constraint Satisfaction Problems
with HyperDataSheet (full paper)
M. Yoshikawa (Tokyo, Japan) |
233 |
| Employee Timetabling
|
|
| Days-off Employee Scheduling Over a Three-Week Work
Cycle (full paper)
H. K. Alfares (Dhahran, Saudi Arabia) |
251 |
| Personnel Timetabling Based on OR Models: Two Recent
Case Studies (abstract)
J. A. M. Schreuder (Enschede, The Netherlands) |
259 |
| Cyclical Staff
Scheduling Using Constraint Logic Programming (full paper)
P. Chan (Orsay, France),G. Weil (Grenoble, France) |
261 |
| Neighbourhood Structures for Personnel Scheduling:
A Summit Meeting Scheduling Problem (abstract)
P. Cowling, E. Soubeiga (Nottingham, UK) |
277 |
| 'Floating' Personnel Demands in a Shift Based
Timetable (abstract)
P. De Causmaecker, G. Vanden Berghe (Gent, Belgium) |
278 |
| Solving Rostering Tasks as Constraint Optimization (full paper)
H. Meyer auf'm Hofe (Kaiserslautern, Germany) |
280 |
| Solving Employee Timetabling Problems with Flexible
Workload Using Tabu Search (abstract)
M. Chiarandini, A. Schaerf (Udine, Italy), F. Tiozzo (Trieste, Italy) |
298 |
| Assigning Resources to Constrained Activities (full paper)
A. Meisels, E. Ovadia (Beer-Sheva, Israel) |
303 |
| Efficient Generation of Rotating Workforce Schedules (full paper)
N. Muslija, J. Grtner, W. Slany (Vienna, Austria) |
314 |
| Assigning Magistrates to Sessions of the Amsterdam
Criminal Court (abstract)
J. A. M. Schreuder (Enschede, The Netherlands) |
333 |
| Other Timetabling Problems
|
|
| Request-Based Timetabling - Concept and Methods (abstract)
M. Tanaka (Kobe, Japan), S. Adachi (Tokyo, Japan) |
337 |
| A Schedule-then-Break Approach
to Sports Timetabling (full paper)
M. A. Trick (Pittsburgh, USA) |
340 |
| Maintenance in Fleet Assignment Optimization: A Simulated
Annealing Approach (abstract)
D. Sosnowska, J. Rolim (Geneva, Switzerland) |
353 |
| Solving Constrained Staff Workload Scheduling Problems
Using Simulated Annealing Technique (full paper)
M. L. Ng, H. B. Gooi (Singapore) |
355 |
| Solving Single-Track Railway Scheduling Problems Using
Constraint Programming (abstract)
E. Oliveira, B. M. Smith (Leeds, UK) |
372 |
| 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) |
374 |
| Graph Colouring
|
|
| A Grouping Genetic Algorithm for Graph Colouring
and Exam Timetabling (full paper)
W. Erben (Constance, Germany) |
397 |
| Graph Colouring by Maximal Evidence Edge Adding (abstract)
B. Rising, J. Shawe-Taylor (London, UK), J. Zerovnik (Maribor/Ljubljana, Slovenia) |
422 |
| Practical Issues and General Concepts
|
|
| A Timetabling Process Model (abstract)
V. V. Bondarenko (Kiev, Ukraine) |
427 |
| Modelling Timetabling Problems with STTL (full paper)
J. H. Kingston (Sydney, Australia) |
433 |
| Delivering Timetables (abstract)
G. M. White (Ottawa, Canada) |
446 |
| Using Problem Specific Knowledge to Improve the Efficiency
of an Integer Programming Approach to Two Scheduling Problems (abstract)
K. A. Dowsland (Swansea, UK) |
453 |
| A Language for Specifying Complete Timetabling
Problems (full paper)
L. P. Reis, E. Oliveira (Porto, Portugal) |
456 |
| A Software Architecture for Timetable Construction (full paper)
J. H. Kingston, B. Yin-Sun Lynn (Sydney, Australia) |
472 |
| Ontology for Timetabling (abstract)
P. De Causmaecker, P. Demeester, Ph. De Pauw-Waterschroot, G. Vanden Berghe (Gent, Belgium) |
481 |
| Vendor Presentations
|
|
| Introducing Optime: Examination Timetabling Software
B. McCollum, J. Newall (Nottingham, UK) |
485 |
| ConBaTT - Constraint-Based Timetabling
H.-J. Goltz, D. Matzke (Berlin, Germany) |
491 |
| New Features of Syllabus Plus (Scientia Ltd)
I. Findlater (Cologne, Germany), M. Dalgarno (Cambridge, UK) |
493 |
Selected Papers
Lecture Notes in Computer ScienceVolume 2079, 2001
ISBN: 978-3-540-42421-5 (Print) 978-3-540-44629-3 (Online)