The international timetabling competition on sports timetabling (ITC2021)

David Van Bulck and Dries Goossens

European Journal of Operational Research, 2023, vol. 308, issue 3, 1249-1267

Abstract: The fifth International Timetabling Competition ITC2021 aims to instigate further research on automated sports timetabling. The competition’s problem consists of constructing a compact double round-robin tournament with 16 to 20 teams while respecting various hard constraints and minimizing the penalties from violated soft constraints. This paper focuses on the organization of the ITC2021 competition, with a particular focus on the generation of a set of artificial though challenging, realistic, and diverse problem instances. For the latter, we present a set of features describing the structure of the problem instances, and use these features to construct the so-called instance space for sports timetabling. Several gaps in this space hint that existing problem instances from the literature are not very diverse. We therefore propose a novel integer programming approach to determine the feature values that cover these gaps, and show how to generate associated problem instances. Finally, we provide an overview of the participants and their contributions.

Keywords: OR in sports; Sports scheduling; Combinatorial optimization competition; Instance space analysis; Instance generation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722009201
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:308:y:2023:i:3:p:1249-1267

DOI: 10.1016/j.ejor.2022.11.046

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().