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

Morteza Davari; Dries Goossens; Jeroen Beliën; Roel Lambers; Frits C.R. Spieksma

doi:10.1016/j.orl.2020.02.004

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

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

13 Citaten (Scopus)

178 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Pagina's (van-tot)	180-187
Aantal pagina's	8
Tijdschrift	Operations Research Letters
Volume	48
Nummer van het tijdschrift	2
DOI's	https://doi.org/10.1016/j.orl.2020.02.004
Status	Gepubliceerd - mrt. 2020

Financiering

The research of Frits C.R. Spieksma was partly funded by the NWO, Netherlands Gravitation Project NETWORKS, Grant No. 024.002.003 .

Toegang tot document

10.1016/j.orl.2020.02.004

publishers versionDefinitieve gepubliceerde versie, 535 KBLicentie: TAVERNE

Andere bestanden en links

Link to publication in Scopus

Citeer dit

@article{21ce63ebaa774d53a3b4c55f84f91f71,

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.",

keywords = "Home-away patterns, Multi-league sports scheduling, NP-hardness, Polynomial algorithms",

author = "Morteza Davari and Dries Goossens and Jeroen Beli{\"e}n and Roel Lambers and Spieksma, \{Frits C.R.\}",

year = "2020",

month = mar,

doi = "10.1016/j.orl.2020.02.004",

language = "English",

volume = "48",

pages = "180--187",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "2",

}

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 -

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

Samenvatting

Financiering

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit