Stammdaten

Titel: New Constraints and Features for the University Course Timetabling Problem
Untertitel:
Kurzfassung:

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.

Schlagworte:
Publikationstyp: Beitrag in Proceedings (Autorenschaft)
Art der Veröffentlichung Online Publikation
Erschienen in: Operations Research Proceeding 2016
Operations Research Proceeding 2016
zur Publikation
 ( Springer International Publishing AG; A. Fink, A. Fügenschuh, M. Geiger )
Erscheinungsdatum: 21.07.2017
Titel der Serie: Operations Research Proceedings book series (ORP)
Bandnummer: -
Erstveröffentlichung: Ja
Version: -
Seite: S. 95 - 101

Identifikatoren

ISBN:
  • 978-3-319-55702-1
  • 978-3-319-55701-4
ISSN: -
DOI: http://dx.doi.org/10.1007/978-3-319-55702-1_14
AC-Nummer: -
Homepage: https://link.springer.com/chapter/10.1007/978-3-319-55702-1_14
Open Access
  • Online verfügbar (nicht Open Access)

Zuordnung

Organisation Adresse
Fakultät für Technische Wissenschaften
 
Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
   senka.haznadar@aau.at
https://www.aau.at/mathematik
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung

Sachgebiete
  • 101015 - Operations Research
  • 101016 - Optimierung
Forschungscluster Kein Forschungscluster ausgewählt
Peer Reviewed
  • Nein
Publikationsfokus
  • Science to Science (Qualitätsindikator: II)
Klassifikationsraster der zugeordneten Organisationseinheiten:
Arbeitsgruppen
  • Diskrete Mathematik und Optimierung

Kooperationen

Organisation Adresse
NPComplete Ltd, trading as Satalia
40 Long Acre
WC2E 9LG London
Großbrit. u. Nordirland
   hello@satalia.com
https://www.satalia.com
40 Long Acre
GB - WC2E 9LG  London

Beiträge der Publikation

Keine verknüpften Publikationen vorhanden