Title
The multi-league sports scheduling problem, or how to schedule thousands of matches
Abstract
We consider the simultaneous scheduling of multiple sport leagues, with interdependencies arising from teams in different leagues belonging to the same club. Teams from the same club share the same venue with limited capacity. We minimize the total capacity violation in polynomial time when each league has the same, even number of teams. We introduce two generalizations: one where teams from a club have to play according to the same pattern, and one where club capacities differ throughout the season.
Year
DOI
Venue
2020
10.1016/j.orl.2020.02.004
Operations Research Letters
Keywords
DocType
Volume
Multi-league sports scheduling,Home-away patterns,Polynomial algorithms,NP-hardness
Journal
48
Issue
ISSN
Citations 
2
0167-6377
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Morteza Davari100.34
Dries R. Goossens212915.88
Jeroen Beliën364536.83
Roel Lambers400.34
Frits C. R. Spieksma559158.84