Work

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

Year: 2022

Type: article

Abstract: 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, and other side settings.

Source: European Journal of Operational Research

DOI: 10.1016/j.ejor.2022.07.011

Authors: Sara Ceschia, Luca Di Gaspero, Andrea Schaerf

Institution: University of Udine

Language: English

Topic: Scheduling and Timetabling Solutions

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

SDG: Quality education

Open Access status: hybrid

Estimated APC paid: $2,900