Educational Timetabling: Problems, Benchmarks, and State-of-the-Art\n Results

Abstract

We propose a survey of the research contributions on the field of Educational\nTimetabling with a specific focus on "standard" formulations and the\ncorresponding benchmark instances. We identify six of such formulations and we\ndiscuss their features, pointing out their relevance and usability. Other\navailable formulations and datasets are also reviewed and briefly discussed.\nSubsequently, we report the main state-of-the-art results on the selected\nbenchmarks, in terms of solution quality (upper and lower bounds), search\ntechniques, running times, statistical distributions, and other side settings.\n