TY - JOUR
T1 - The multi-league sports scheduling problem, or how to schedule thousands of matches
AU - Davari, Morteza
AU - Goossens, Dries
AU - Beliën, Jeroen
AU - Lambers, Roel
AU - Spieksma, Frits C.R.
PY - 2020/3
Y1 - 2020/3
N2 - 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.
AB - 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.
KW - Home-away patterns
KW - Multi-league sports scheduling
KW - NP-hardness
KW - Polynomial algorithms
UR - http://www.scopus.com/inward/record.url?scp=85080057071&partnerID=8YFLogxK
U2 - 10.1016/j.orl.2020.02.004
DO - 10.1016/j.orl.2020.02.004
M3 - Article
AN - SCOPUS:85080057071
SN - 0167-6377
VL - 48
SP - 180
EP - 187
JO - Operations Research Letters
JF - Operations Research Letters
IS - 2
ER -