Educational timetabling: Problems, benchmarks, and state-of-the-art results

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 for-mulations 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, and other side settings. (c) 2022 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )

Automated summary

This article proposes a survey of research contributions on Educational Timetabling, specifically focusing on standard formulations and benchmark instances. Six such formulations are identified and their features, relevance, and usability are discussed. Other available formulations and datasets are also reviewed and briefly discussed. Furthermore, state-of-the-art results on selected benchmarks are reported, including solution quality, search techniques, running times, and other side settings.