A computational approach to enhancing course timetabling with integer programming
Submitted by watt on Mon, 2014-07-14 18:43
Title | A computational approach to enhancing course timetabling with integer programming |
Publication Type | Journal Article |
Year of Publication | 2006 |
Authors | MirHassani S.A. |
Journal | Applied Mathematics and Computation |
Volume | 175 |
Pagination | 814 - 822 |
ISSN | 0096-3003 |
Keywords | integer 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. |
URL | http://www.sciencedirect.com/science/article/pii/S0096300305006466 |
DOI | 10.1016/j.amc.2005.07.039 |