Sciweavers

PATAT
1997
Springer

A Comparison of Annealing Techniques for Academic Course Scheduling

14 years 2 months ago
A Comparison of Annealing Techniques for Academic Course Scheduling
In this study we have tackled the NP-hard problem of academic class scheduling (or timetabling) at the university level. We have investigated a variety of approaches based on simulated annealing, including mean-field annealing, simulated annealing with three different cooling schedules, and the use of a rule-based preprocessor to provide a good initial solution for annealing. The best results were obtained using simulated annealing with adaptive cooling and reheating as a function of cost, and a rule-based preprocessor. This approach enabled us to obtain valid schedules for the timetabling problem for a large university, using a complex cost function that includes student preferences. None of the other methods were able to provide a complete valid schedule. ∗ Current address. 1
M. A. Saleh Elmohamed, Paul D. Coddington, Geoffre
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1997
Where PATAT
Authors M. A. Saleh Elmohamed, Paul D. Coddington, Geoffrey Fox
Comments (0)