Real-world university course timetablingat the International Timetabling Competition 2019

MÜLLER, Tomáš, Hana RUDOVÁ a Zuzana MÜLLEROVÁ. Real-world university course timetablingat the International Timetabling Competition 2019. Journal of Scheduling. Springer US, 2024. ISSN 1094-6136.

Základní údaje

Originální název

Real-world university course timetablingat the International Timetabling Competition 2019

Autoři

MÜLLER, Tomáš, Hana RUDOVÁ a Zuzana MÜLLEROVÁ

Vydání

Journal of Scheduling, Springer US, 2024, 1094-6136

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Stát vydavatele

Německo

Utajení

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

Impakt faktor

Impact factor: 2.000 v roce 2022

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

University course timetabling; Competition, Benchmarks; Real-world problems

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

The paper discusses the organization of the International Timetab- ling Competition (ITC 2019), which intends to motivate further research on complex university course timetabling problems coming from practice. Thanks to the UniTime timetabling system, we have collected a strong set of bench- mark instances with diverse characteristics for the competition. The key nov- elty lies in the combination of student sectioning with standard time and room assignment of particular course events. The paper analyzes the real-world course timetabling problems present in the competition. The characteristics of thirty competition instances are described together with their representative features, which are discussed institution by institution. The existing solvers are described and compared based on their competition, current, and time-limited results whenever available. As of October 2023, the competition website has about 490 registered users from 66 countries worldwide and is kept up to date with new results.