The modeling and solution approaches being used to automate construction of course timetables at a large university are discussed. A course structure model is presented that allows this complex real-world problem to be described using a classical formulation. The problem is then tackled utilizing a course timetabling solver model that transforms it into a constraint satisfaction and optimization problem. The tiered structure of this approach provides flexibility that is helpful in solving the multiple subproblems that arise from decomposition of the university-wide problem. A production system has been partially implemented and results of early use are presented. Practical issues raised during the implementation of the automated timetabling system are also discussed. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Murray, K., Müller, T., & Rudová, H. (2006). Modeling and solution of a complex university course timetabling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3867 LNCS, pp. 189–209). Springer Verlag. https://doi.org/10.1007/978-3-540-77345-0_13
Mendeley helps you to discover research relevant for your work.