Educational Timetabling: Problems, Benchmarks, and State-of-the-Art Results
It provides a comprehensive review for researchers in educational timetabling, but is incremental as it synthesizes existing work.
The paper surveys educational timetabling research, identifying six standard formulations and benchmarks, and reports state-of-the-art results including solution quality and search techniques.
We propose a survey of the research contributions on the field of Educational Timetabling with a specific focus on "standard" formulations and the corresponding benchmark instances. We identify six of such formulations and we discuss their features, pointing out their relevance and usability. Other available formulations and datasets are also reviewed and briefly discussed. Subsequently, we report the main state-of-the-art results on the selected benchmarks, in terms of solution quality (upper and lower bounds), search techniques, running times, statistical distributions, and other side settings.