Journal of Scheduling ( IF 2 ) Pub Date : 2024-04-12 , DOI: 10.1007/s10951-023-00801-w Tomáš Müller, Hana Rudová, Zuzana Müllerová
The paper discusses the organization of the International Timetabling 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 benchmark instances with diverse characteristics for the competition. The key novelty 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.
中文翻译:
2019 年国际时间表竞赛的真实大学课程时间表
本文讨论了国际时间表竞赛(ITC 2019)的组织,该竞赛旨在激发对来自实践的复杂大学课程时间表问题的进一步研究。借助 UniTime 时间表系统,我们为比赛收集了一组强大的具有不同特征的基准实例。关键的新颖之处在于将学生分组与特定课程活动的标准时间和房间分配相结合。本文分析了竞赛中存在的现实课程时间表问题。描述了30个竞赛实例的特点及其代表性特征,并逐个机构进行了讨论。现有的求解器根据其竞争、当前和有时限的结果(只要可用)进行描述和比较。截至 2023 年 10 月,竞赛网站拥有来自全球 66 个国家的约 490 名注册用户,并不断更新新结果。