Determining matchdays in sports league schedules to minimize rest differences

Burak Çavdaroğlu; Tankut Atan

doi:10.1016/j.orl.2020.03.001

Determining matchdays in sports league schedules to minimize rest differences

Burak Çavdaroğlu, Tankut Atan

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

Abstract

Many sports leagues first announce the games to be played in each round and then determine their matchdays as the season progresses. This study focuses on the fairness criterion of minimizing the total rest difference among opposing teams to find the matchdays for an announced schedule. We show that the problem is decomposable into optimizing the rounds separately. We also provide a polynomial-time exact algorithm for canonical schedules.

Original language	English
Pages (from-to)	209-216
Number of pages	8
Journal	Operations Research Letters
Volume	48
Issue number	3
Early online date	10 Mar 2020
DOIs	https://doi.org/10.1016/j.orl.2020.03.001
Publication status	Published - 13 Mar 2020
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2020 Elsevier B.V.

Access to Document

10.1016/j.orl.2020.03.001Licence: Unspecified

Cite this

@article{deead1b7b49347e78483b86f2f943075,

title = "Determining matchdays in sports league schedules to minimize rest differences",

abstract = "Many sports leagues first announce the games to be played in each round and then determine their matchdays as the season progresses. This study focuses on the fairness criterion of minimizing the total rest difference among opposing teams to find the matchdays for an announced schedule. We show that the problem is decomposable into optimizing the rounds separately. We also provide a polynomial-time exact algorithm for canonical schedules.",

author = "Burak {\c C}avdaroğlu and Tankut Atan",

note = "Publisher Copyright: {\textcopyright} 2020 Elsevier B.V.",

year = "2020",

month = mar,

day = "13",

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

language = "English",

volume = "48",

pages = "209--216",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Determining matchdays in sports league schedules to minimize rest differences

AU - Çavdaroğlu, Burak

AU - Atan, Tankut

PY - 2020/3/13

Y1 - 2020/3/13

N2 - Many sports leagues first announce the games to be played in each round and then determine their matchdays as the season progresses. This study focuses on the fairness criterion of minimizing the total rest difference among opposing teams to find the matchdays for an announced schedule. We show that the problem is decomposable into optimizing the rounds separately. We also provide a polynomial-time exact algorithm for canonical schedules.

AB - Many sports leagues first announce the games to be played in each round and then determine their matchdays as the season progresses. This study focuses on the fairness criterion of minimizing the total rest difference among opposing teams to find the matchdays for an announced schedule. We show that the problem is decomposable into optimizing the rounds separately. We also provide a polynomial-time exact algorithm for canonical schedules.

UR - http://www.scopus.com/inward/record.url?scp=85081125256&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2020.03.001

DO - 10.1016/j.orl.2020.03.001

M3 - Article

AN - SCOPUS:85081125256

SN - 0167-6377

VL - 48

SP - 209

EP - 216

JO - Operations Research Letters

JF - Operations Research Letters

IS - 3

ER -

Determining matchdays in sports league schedules to minimize rest differences

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this