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.
Original language | English |
---|---|
Pages (from-to) | 180-187 |
Number of pages | 8 |
Journal | Operations Research Letters |
Volume | 48 |
Issue number | 2 |
DOIs | |
Publication status | Published - Mar 2020 |
Funding
The research of Frits C.R. Spieksma was partly funded by the NWO, Netherlands Gravitation Project NETWORKS, Grant No. 024.002.003 .
Keywords
- Home-away patterns
- Multi-league sports scheduling
- NP-hardness
- Polynomial algorithms