Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results

Autor: Andrea Schaerf, Luca Di Gaspero, Fabio De Cesco, Alex Bonutti
Rok vydání: 2010
Předmět:
Zdroj: Annals of Operations Research. 194:59-70
ISSN: 1572-9338
0254-5330
DOI: 10.1007/s10479-010-0707-0
Popis: We propose a set of formulations for the Curriculum-Based Course Timetabling problem, with the aim of “capturing” many real-world formulations, and thus encouraging researchers to “reduce” their specific problems to one of them, gaining the opportunity to compare and assess their results. This work is accompanied by a web application that maintains all the necessary infrastructures for benchmarking: validators, data formats, instances, reference scores, lower bounds, solutions, and visualizers. All instances proposed here are based on real data from various universities and they represent a variety of possible situations.
Databáze: OpenAIRE