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: |
business.industry
Computer science General Decision Sciences Benchmarking Management Science and Operations Research computer.software_genre Variety (cybernetics) Visualization University timetabling Set (abstract data type) Web application Data mining Software engineering business Curriculum computer |
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 |
Externí odkaz: |