Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
475119 | Computers & Operations Research | 2015 | 12 Pages |
Abstract
In this paper we present an integer programming method for solving the Classroom Assignment Problem in University Course Timetabling. We introduce a novel formulation of the problem which generalises existing models and maintains tractability even for large instances. The model is validated through computational results based on our experiences at the University of Auckland, and on instances from the 2007 International Timetabling Competition. We also expand upon existing results into the computational difficulty of room assignment problems.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Antony E. Phillips, Hamish Waterer, Matthias Ehrgott, David M. Ryan,