New Constraints and Features for the University Course Timetabling Problem

M. Aschinger, S. Applebee, A. Bucur (), H. Edmonds, P. Hungerländer and K. Maier
Additional contact information
M. Aschinger: Alpen-Adria Universität Klagenfurt
S. Applebee: Satalia (NPComplete Ltd.)
A. Bucur: Alpen-Adria Universität Klagenfurt
H. Edmonds: Satalia (NPComplete Ltd.)
P. Hungerländer: Alpen-Adria Universität Klagenfurt
K. Maier: Alpen-Adria Universität Klagenfurt

A chapter in Operations Research Proceedings 2016, 2018, pp 95-101 from Springer

Abstract: Abstract The university course timetabling problem deals with the task of scheduling lectures of a set of university courses into a given number of rooms and time periods, taking into account various hard and soft constraints. The goal of the International Timetabling Competitions ITC2002 and ITC2007 was to establish models for comparison that cover the most frequently found use cases. Our model, motivated by a project with University College London (UCL), builds on the standard model from track 3 of ITC2007. Compared to the standard model from the literature, we cover several new constraints and extra features. For example, we expand the ITC2007 framework to generate a timetable for several weeks of the term instead of only one and introduce the corresponding timetable regularity metric, which measures the consistency of time and room assignments for a course throughout the term. We suggest an Integer Linear Programming approach for solving this expanded timetabling problem and introduce a corresponding new benchmark library. Finally we conduct computational experiments and discuss the results obtained with respect to solution quality and practical suitability for UCL.

Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-55702-1_14

Ordering information: This item can be ordered from
http://www.springer.com/9783319557021

DOI: 10.1007/978-3-319-55702-1_14

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().