University course timetabling with multi-section courses, room stability and lecturer preferences: an application in a business school

Akin Ozkan (), Aydin Ulucan (), Ceren Dirik () and Kazim Baris Atici ()
Additional contact information
Akin Ozkan: Mus Alparslan University
Aydin Ulucan: Hacettepe University
Ceren Dirik: Kirikkale University
Kazim Baris Atici: Hacettepe University

Computational Management Science, 2025, vol. 22, issue 1, No 3, 22 pages

Abstract: Abstract Education timetabling models are widely applied approaches for the effective planning of university programs all over the world at different levels. The current research deals with a real-world university course timetabling problem at the faculty level with three main features handled simultaneously in a single integer programming model: multi-section courses, room stability and lecturer preferences. An approach to modeling multi-section courses is presented so that at least one section of a mandatory multi-section course can be chosen, both within the same curriculum and across consecutive curriculums. Moreover, room stability constraints, which have been only addressed in two-stage solutions in previous studies, are integrated to ensure that courses of a student group are assigned to the same classrooms as much as possible. Maximizing the satisfaction level of the lecturers by meeting the time slot requests is also taken into consideration. After the proposed model is introduced, the solution to the model is obtained without encountering out-of-memory errors by extending the Daskalaki et al. (Eur J Oper Res 153(1): 117–135, Daskalaki et al., Eur J Oper Res 153:117–135, 2004) approach for reducing the solution space for a large-scale problem. The computational experiments at a large-scale faculty with real-world data show that the proposed model solves the problems efficiently. The proposed model can be adapted to problems with similar structures and easily solved with existing optimization solvers, even for large faculties or departments.

Keywords: Integer programming; University course timetabling; Multi-section courses; Room stability (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10287-025-00529-2 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:comgts:v:22:y:2025:i:1:d:10.1007_s10287-025-00529-2

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-025-00529-2

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().