A computational approach to enhancing course timetabling with integer programming

TitleA computational approach to enhancing course timetabling with integer programming
Publication TypeJournal Article
Year of Publication2006
AuthorsMirHassani S.A.
JournalApplied Mathematics and Computation
Volume175
Pagination814 - 822
ISSN0096-3003
Keywordsinteger programming
Abstract

We show in this paper that the integer programming approach is well suited for solving the timetabling problem: the definition of the integer programming model is simple; its implementation is immediate by using, a mathematical programming language and an integer programming solver. The power of the integer programming approach allows us to extend the model in different interesting directions. A novel 0–1 integer programming formulation of the university timetabling problem is presented. The model provides constraints for a number of operational rules and requirements found in most academic institutions.

URLhttp://www.sciencedirect.com/science/article/pii/S0096300305006466
DOI10.1016/j.amc.2005.07.039
Timetabling Category: