EUVIMEDEUVIMED entdecken
Crossref

Which algorithm to select in sports timetabling?

David Van Bulck, Dries Goossens, Jan-Patrick Clarner, Angelos Dimitsas, George H.G. Fonseca, Carlos Lamas-Fernandez, Martin Mariusz Lester, Jaap Pedersen, Antony E. Phillips, Roberto Maria Rosati

European Journal of Operational Research · 2024-10 · 318 (2) · 575-591

DOI: 10.1016/j.ejor.2024.06.005 ↗

Kurz gefasst

Fachartikel in der Zeitschrift European Journal of Operational Research, 2024-10. Verfasst von David Van Bulck und 9 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 51 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 an instance space 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 when given the characteristics of a sports timetabling problem instance. Furthermore, we identify which characteristics are important in making that prediction, providing insights in the performance of the algorithms, and suggestions to further improve them. 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.

Zitieren

APA

Bulck, D. V., Goossens, D., Clarner, J., Dimitsas, A., Fonseca, G. H., Lamas-Fernandez, C., Lester, M. M., Pedersen, J., Phillips, A. E., & Rosati, R. M. (2024). Which algorithm to select in sports timetabling?. European Journal of Operational Research, 318(2), 575-591. https://doi.org/10.1016/j.ejor.2024.06.005

Vancouver

Bulck DV, Goossens D, Clarner J, Dimitsas A, Fonseca GH, Lamas-Fernandez C, et al. Which algorithm to select in sports timetabling?. European Journal of Operational Research. 2024;318(2):575-591. doi:10.1016/j.ejor.2024.06.005

BibTeX
@article{Bulck2024,
  author = {Bulck, David Van and Goossens, Dries and Clarner, Jan-Patrick and Dimitsas, Angelos and Fonseca, George H.G. and Lamas-Fernandez, Carlos and Lester, Martin Mariusz and Pedersen, Jaap and Phillips, Antony E. and Rosati, Roberto Maria},
  title = {Which algorithm to select in sports timetabling?},
  journal = {European Journal of Operational Research},
  year = {2024},
  volume = {318},
  number = {2},
  pages = {575--591},
  doi = {10.1016/j.ejor.2024.06.005}
}
Kostenlos starten →