Title
An integer programming formulation for a case study in university timetabling
Abstract
A novel 0–1 integer programming formulation of the university timetabling problem is presented. The model provides constraints for a great number of operational rules and requirements found in most academic institutions. Treated as an optimization problem, the objective is to minimize a linear cost function. With this objective, it is possible to consider the satisfaction of expressed preferences regarding teaching periods or days of the week or even classrooms for specified courses. Moreover, with suitable definition of the cost coefficients in the objective function it is possible to reduce the solution space and make the problem tractable. The model is solvable by existing software tools with IP solvers, even for large departments. The case of a five-year Engineering Department with a large number of courses and teachers is presented along with its solution as resulted from the presented IP formulation.
Year
DOI
Venue
2004
10.1016/S0377-2217(03)00103-6
European Journal of Operational Research
Keywords
Field
DocType
Timetabling,Integer programming,University timetabling
Mathematical optimization,Computer science,Software,Integer programming,Timetabling problem,Engine department,Optimization problem,Operations management
Journal
Volume
Issue
ISSN
153
1
0377-2217
Citations 
PageRank 
References 
57
2.29
17
Authors
3
Name
Order
Citations
PageRank
Sophia Daskalaki129518.52
Theodore Birbas21144.37
Efthymios Housos321914.71