Integer programming methods for large-scale classroom assigment problem

Authors
Gholam Hassan Shirdel
Mostafa Mohammadi
Universiyu of Qom
10.52547/jde.1.4.81
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
Keywords
Integer programming
Classroom Assigment problem
Large-scale problem
Phillips, A. E., Waterer, H., Ehrgott, M., & Ryan, D. M. (2015). Integer programming methods for large-scale practical classroom assignment problems. Computers & Operations Research, 53, 42-53.
Reisman, A., Kumar, A., Motwani, J., 1997. Flowshop scheduling/sequencing research: A statistical review of the literature, 1952–1994. IEEE Transactions on Engineering Management 44, 316–329.
Stafford EF. On the development of a mixed-integer linear programming model for the flowshop sequencing problem. Journal of the Operational Research Society 1988;39:1163-74.
Stafford EF., Tseng FT. Two models for a family of flowshop sequencing problems. European Journal of Operational Research 2002; 142 282-93