Springer-Verlag Lecture Notes in Computer Science
Volume 1153
(ISSN 0302-9743 / ISBN 3 540 61794 9)

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

This is a list of selected papers. A full list of papers is also available.

Contents:

Surveys
Recent Developments in Practical Examination Timetabling
M.W.Carter and G.Laporte
3
Computer-Aided School and University Timetabling: The New Wave
V.A.Bardadym
22
Scheduling, Timetabling and Rostering - A Special Relationship?
A.Wren
46
Examination Timetabling in British Universities - A Survey
E.K.Burke, D.G.Elliman, P.H.Ford and R.F.Weare
76
Reasoning About Constraints
Employee Timetabling, Constraint Networks and Knowledge-Based Rules: A Mixed Approach
A.Meisels, E.Gudes and G.Solotorevsky
93
Automated Time Table Generation Using Multiple Context Reasoning with Truth Maintenance
V.Ram and C.Scogings
106
Investigations of a Constraint Logic Programming Approach to University Timetabling
C.Cheng, L.Kang, N.Leung and G.M.White
112
Building University Timetables Using Constraint Logic Programming
C.Gueret, N.Jussien, P.Boizumault and C.Prins
130
Complete University Modular Timetabling using Constraint Logic Programming
G. Lajos
146
Using Oz for College Time Tabling
M.Henz and J.Wurtz
162
Genetic Algorithms
A Smart Genetic Algorithm for University Timetabling
D.C.Rich
181
A Genetic Algorithm Solving a Weekly Course-Timetabling Problem
W.Erben and J.Keppler
198
GA-Based Examination Scheduling Experience at Middle East Technical University
A.Erg"ul
212
Peckish Initialisation Strategies for Evolutionary Timetabling
D.Corne and P.Ross
227
A Memetic Algorithm for University Exam Timetabling
E.K.Burke, J.P.Newall and R.F.Weare
241
Extensions to a Memetic Timetabling System
B.Paechter, A.Cumming, M.G.Norman and H.Luchian
251
Automatic Timetabling in Practice
R.C.Rankin
266
Complexity Issues
The Complexity of Timetable Construction Problems
T.B.Cooper and J.H.Kingston
283
Some Combinatorial Models for Course Scheduling
D.de Werra
296
The Phase Transition Niche for Evolutionary Algorithms in Timetabling
P.Ross, D.Corne and H.Terashima-Mar'in
309
Tabu Search and Simulated Annealing
Three Methods Used to Solve an Examination Timetable Problem
J.P.Boufflet and S.N`egre
327
General Cooling Schedules for a Simulated Annealing Based Timetabling System
J.Thompson and K.A.Dowsland
345
How to Decompose Constrained Course Scheduling Problems into Easier Assignment Type Subproblems
V.Robert and A.Hertz
364
Other Timetabling Papers
A list of other papers presented at the conference
377
AuthorIndex
381