Integer programming methods for large-scale classroom assigment problem
Author(s):
Abstract:
In this paper we present an integer programming method for solving the Classroom Assignment Problem in University CourseTime tabling.We introduce a novel formulation of the problem which generalizes existing models and maintain stractability even for large instances. The model isvalidated through computation a lresults base do nourexperiencesat the University of Auckland,and on instances from the 2007 International Timetabling Competition.We also expand uponexistingresultsin to the computational difficulty of roomassignment problems
Language:
Persian
Published:
Journal of Decision Engineering, Volume:1 Issue: 4, 2015
Pages:
81 to 94
https://www.magiran.com/p1674889