Integer programming methods for large-scale practical classroom assignment problems

Title: Integer programming methods for large-scale practical classroom assignment problems
Creator: Phillips, Antony E.; Waterer, Hamish; Ehrgott, Matthias; Ryan, David M.
Relation: Computers and Operations Research Vol. 53, Issue January 2015, p. 42-53
Publisher Link: http://dx.doi.org/10.1016/j.cor.2014.07.012
Publisher: Elsevier
Resource Type: journal article
Date: 2015
Description: 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.
Subject: university course timetabling; classroom assignment; integer programming; lexicographic optimisation
Identifier: http://hdl.handle.net/1959.13/1332057
Identifier: uon:26766
Identifier: ISSN:0305-0548
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format