A mixed-integer programming approach for solving university course timetabling problems

Efstratios Rappos (), Eric Thiémard, Stephan Robert and Jean-François Hêche
Additional contact information
Efstratios Rappos: University of Applied Sciences of Western Switzerland (HES-SO)
Eric Thiémard: University of Applied Sciences of Western Switzerland (HES-SO)
Stephan Robert: University of Applied Sciences of Western Switzerland (HES-SO)
Jean-François Hêche: University of Applied Sciences of Western Switzerland (HES-SO)

Journal of Scheduling, 2022, vol. 25, issue 4, No 2, 404 pages

Abstract: Abstract 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.

Keywords: University course timetabling; ITC 2019; Timetabling problems; Integer programming; Combinatorial optimization; Matheuristics (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10951-021-00715-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jsched:v:25:y:2022:i:4:d:10.1007_s10951-021-00715-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-021-00715-5

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().