A mixed-integer programming approach for solving university course timetabling problems
Journal of Scheduling · 2022-08 · 25 (4) · 391-404
DOI: 10.1007/s10951-021-00715-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Scheduling, online erschienen am 15.02.2022. Verfasst von Efstratios Rappos und 3 weiteren Autor:innen. Die Arbeit wurde bisher 52-mal zitiert (Crossref) und nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Applied Sciences and Arts Western Switzerland.
Abstract (Originalsprache)
This article presents a mixed-integer programming model for solving the university timetabling problem which considers the allocation of students to classes and the assignment of rooms and time periods to each class. The model was developed as part of our participation in the International Timetabling Competition 2019 and produced a ranking of second place at the competition. Modeling a timetabling problem as a mixed-integer program is not new. Our contribution rests on a number of innovative features adapted to this problem which allow for a reduction in the number of variables and constraints of the mixed-integer program to manageable levels achieving a reasonable computational performance. The proposed algorithm consists of a first-stage method to obtain an initial feasible solution and a second-stage local search procedure to iteratively improve the solution value, both of which involve the optimization of mixed-integer programming problems.
Förderung
- University of Applied Sciences and Arts Western Switzerland
Zitieren
APA
Rappos, E., Thiémard, E., Robert, S., & Hêche, J. (2022). A mixed-integer programming approach for solving university course timetabling problems. Journal of Scheduling, 25(4), 391-404. https://doi.org/10.1007/s10951-021-00715-5
Vancouver
Rappos E, Thiémard E, Robert S, Hêche J. A mixed-integer programming approach for solving university course timetabling problems. Journal of Scheduling. 2022;25(4):391-404. doi:10.1007/s10951-021-00715-5
BibTeX
@article{Rappos2022,
author = {Rappos, Efstratios and Thiémard, Eric and Robert, Stephan and Hêche, Jean-François},
title = {A mixed-integer programming approach for solving university course timetabling problems},
journal = {Journal of Scheduling},
year = {2022},
volume = {25},
number = {4},
pages = {391--404},
doi = {10.1007/s10951-021-00715-5}
}
EUVIMED