Accessibility navigation


Which algorithm to select in sports timetabling?

Van Bulck, D., Goossens, D., Clarner, J.-P., Dimitsas, A., Fonseca, G. H. G., Lamas-Fernandez, C., Lester, M. M. ORCID: https://orcid.org/0000-0002-2323-1771, Pedersen, J., Phillips, A. E. and Rosati, R. M. (2024) Which algorithm to select in sports timetabling? European Journal of Operational Research, 318 (2). pp. 575-591. ISSN 0377-2217

[img]
Preview
Text - Accepted Version
· Available under License Creative Commons Attribution Non-commercial No Derivatives.
· Please see our End User Agreement before downloading.

2MB

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1016/j.ejor.2024.06.005

Abstract/Summary

Any sports competition needs a timetable, specifying when and where teams meet each other. The recent International Timetabling Competition (ITC2021) on sports timetabling showed that, although it is possible to develop general algorithms, the performance of each algorithm varies considerably over the problem instances. This paper provides a problem type analysis for sports timetabling, resulting in powerful insights into the strengths and weaknesses of eight state-of-the-art algorithms. Based on machine learning techniques, we propose an algorithm selection system that predicts which algorithm is likely to perform best based on the type of competition and constraints being used (i.e., the problem type) in a given sports timetabling problem instance. Furthermore, we visualize how the problem type relates to algorithm performance, providing insights and possibilities to further enhance several algorithms. Finally, we assess the empirical hardness of the instances. Our results are based on large computational experiments involving about 50 years of CPU time on more than 500 newly generated problem instances.

Item Type:Article
Refereed:Yes
Divisions:Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
ID Code:117920
Uncontrolled Keywords:OR in Sports, Sports scheduling, ITC2021, Algorithm selection, Instance space analysis
Publisher:Elsevier

Downloads

Downloads per month over past year

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation