Optimizing rest times and differences in games played: an iterative two-phase approach

David Van Bulck () and Dries Goossens ()
Additional contact information
David Van Bulck: Ghent University
Dries Goossens: Ghent University

Journal of Scheduling, 2022, vol. 25, issue 3, No 2, 271 pages

Abstract: Abstract A considerable number of sports competitions cope with limited availability of teams and sports infrastructure by organizing their timetable around a season that comprises many more time slots than games per team. However, in such timetables the rest period between teams’ consecutive games can vary considerably and the difference in the number of games played at any point in the season can become large. In this paper, we propose an iterative two-phase approach to construct relaxed round-robin timetables that are less prone to these fairness issues. In particular, the first phase determines the game-off-day pattern (GOP) set which regulates when teams play (home or away) or have an off day (also called bye). Subsequently, the second phase constructs a compatible timetable which specifies the opponents and the home advantage of the games. If no compatible timetable exists, we generate one or more logic-based Benders cuts that rule out the infeasible GOP set in future iterations. We test the two-phase approach on a problem where feasibility of the timetable and the objective value is mainly determined by when teams play games and show that our approach excels when the number of additional time slots is moderate.

Keywords: Time-relaxed round-robin sports scheduling; First-break-then-schedule; Game-off-day pattern set feasibility; Logic-based Benders decomposition; Hybrid integer/constraint programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10951-021-00717-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jsched:v:25:y:2022:i:3:d:10.1007_s10951-021-00717-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-021-00717-3

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().