Informace o publikaci
University course timetabling and International Timetabling Competition 2019
| Autoři | |
|---|---|
| Rok publikování | 2018 |
| Druh | Článek ve sborníku |
| Konference | Proceedings of the 12th International Conference on the Practice and Theory of Automated Timetabling |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | https://www.itc2019.org/papers/itc2019-patat2018.pdf |
| Klíčová slova | University cours timetabling; Competition; Real-world problems |
| Popis | 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. |