University course timetabling and International Timetabling Competition 2019

MÜLLER, Tomáš, Hana RUDOVÁ and Zuzana MÜLLEROVÁ. University course timetabling and International Timetabling Competition 2019. Online. In Proceedings of the 12th International Conference on the Practice and Theory of Automated Timetabling. UK: PATAT, 2018, p. 5-31. ISBN 978-0-9929984-2-4.

Basic information

Original name

University course timetabling and International Timetabling Competition 2019

Authors

MÜLLER, Tomáš (203 Czech Republic), Hana RUDOVÁ (203 Czech Republic, guarantor, belonging to the institution) and Zuzana MÜLLEROVÁ (203 Czech Republic, belonging to the institution)

Edition

UK, Proceedings of the 12th International Conference on the Practice and Theory of Automated Timetabling, p. 5-31, 27 pp. 2018

Publisher

PATAT

---

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United Kingdom of Great Britain and Northern Ireland

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

electronic version available online

References:

URL

RIV identification code

RIV/00216224:14330/18:00103569

Organization unit

Faculty of Informatics

ISBN

978-0-9929984-2-4

Keywords in English

University cours timetabling; Competition; Real-world problems

Tags

International impact, Reviewed

---

Abstract

V originále

Abstract University course timetabling belongs to classical problems which have been studied for many years by many researchers. This paper will outline existing research and emphasize new research directions and challenges in this area. It is clear that the organization of international competitions has a high impact on the timetabling research. We intend to discuss the organization of the new International Timetabling Competition (ITC 2019) with the aim to motivate further research on complex university course timetabling problems coming from practice. Our goal is the creation of rich real-world data sets. Thanks to the UniTime timetabling system, we can collect a strong set of data with diverse characteristics which we will discuss in the paper. The key novelty lies in the combination of student sectioning together with standard time and room assignment of events in courses. To make the problems more attractive, we remove some of the less important aspects of the real-life data while retaining the computational complexity of the problems.