An Instance Data Repository for the Round-robin Sports Timetabling Problem

David Van Bulck, Dries Goossens, Jo¨rn Scho¨nberger and Mario Guajardo

Management and Labour Studies, 2020, vol. 45, issue 2, 184-200

Abstract: The sports timetabling problem is a combinatorial optimization problem that consists of creating a timetable that defines against whom, when and where teams play games. This is a complex matter, since real-life sports timetabling applications are typically highly constrained. The vast amount and variety of constraints and the lack of generally accepted benchmark problem instances make that timetable algorithms proposed in the literature are often tested on just one or two specific seasons of the competition under consideration. This is problematic since only a few algorithmic insights are gained. To mitigate this issue, this article provides a problem instance repository containing over 40 different types of instances covering artificial and real-life problem instances. The construction of such a repository is not trivial, since there are dozens of constraints that need to be expressed in a standardized format. For this, our repository relies on RobinX, an XML-supported classification framework. The resulting repository provides a (non-exhaustive) overview of most real-life sports timetabling applications published over the last five decades. For every problem, a short description highlights the most distinguishing characteristics of the problem. The repository is publicly available and will be continuously updated as new instances or better solutions become available.

Keywords: Timetabling; sports scheduling; benchmark; XML; RobinX (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/0258042X20912108 (text/html)

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:sae:manlab:v:45:y:2020:i:2:p:184-200

DOI: 10.1177/0258042X20912108

Access Statistics for this article

More articles in Management and Labour Studies from XLRI Jamshedpur, School of Business Management & Human Resources
Bibliographic data for series maintained by SAGE Publications ().