Educational timetabling: Problems, benchmarks, and state-of-the-art results
Autor: | Luca Di Gaspero, Sara Ceschia, Andrea Schaerf |
---|---|
Rok vydání: | 2023 |
Předmět: |
FOS: Computer and information sciences
Information Systems and Management Discrete Mathematics (cs.DM) General Computer Science Computer Science - Artificial Intelligence Benchmarks Management Science and Operations Research Timetabling Validation of OR computations Benchmarks Reproducibility Reproducibility Industrial and Manufacturing Engineering Artificial Intelligence (cs.AI) Validation of OR computations Modeling and Simulation Computer Science - Discrete Mathematics Timetabling |
Zdroj: | European Journal of Operational Research. 308:1-18 |
ISSN: | 0377-2217 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |