The multi-league sports scheduling problem, or how to schedule thousands of matches

Morteza Davari, Dries Goossens, Jeroen Beliën, Roel Lambers (Corresponding author), Frits C.R. Spieksma

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)

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 languageEnglish
Pages (from-to)180-187
Number of pages8
JournalOperations Research Letters
Volume48
Issue number2
DOIs
Publication statusPublished - Mar 2020

Keywords

  • Home-away patterns
  • Multi-league sports scheduling
  • NP-hardness
  • Polynomial algorithms

Fingerprint Dive into the research topics of 'The multi-league sports scheduling problem, or how to schedule thousands of matches'. Together they form a unique fingerprint.

  • Cite this