Integer programming methods for large-scale practical classroom assignment problems

doi:10.1016/j.cor.2014.07.012

Integer programming methods for large-scale practical classroom assignment problems

2015-01-01

41

OA

AI

DOI：10.1016/j.cor.2014.07.012

原文链接

查看原文

摘要

En 中文

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. (C) 2014 Elsevier Ltd. All rights reserved.

Keyword:

University course timetabling

Classroom assignment

Integer programming

Lexicographic optimisation

Integer programming methods for large-scale practical classroom assignment problems

摘要

AI总结

期刊

机构