Integer programming methods for large-scale practical classroom assignment problems

Philips, Antony E. and Waterer, Hamish and Ehrgott, Matthias and Ryan, David M. (2015) Integer programming methods for large-scale practical classroom assignment problems. Computers and Operations Research, 53. pp. 42-53. ISSN 0305-0548

Preview

PDF (roomAssignmentv13)
roomAssignmentv13.pdf - Submitted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.
Download (343kB)

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.

Item Type:

Journal Article

Journal or Publication Title:

Computers and Operations Research

Additional Information:

This is the author’s review version of a work that was accepted for publication in Computers and Operations Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computers and Operations Research, 53, 2015 DOI: 10.1016/j.cor.2014.07.012

Uncontrolled Keywords:

/dk/atira/pure/subjectarea/asjc/2600/2600

Subjects:

?? university course timetablingclassroom assignment integer programminglexicograhic optimisationgeneral mathematicsmodelling and simulationmanagement science and operations researchgeneral computer sciencecomputer science(all)discipline-based research ??

Departments:

Lancaster University Management School > Management Science

ID Code:

75294

Deposited By:

ep_importer_pure

Deposited On:

18 Aug 2015 13:20

Refereed?:

Yes

Published?:

Published

Last Modified:

07 Nov 2024 01:09

URI:

https://eprints.lancs.ac.uk/id/eprint/75294