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

^*Corresponding author for this work

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

10 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 - 1 May 2020
Externally published	Yes

Keywords

Canonical schedules
Circle method
Integer programming
OR in sports
Rest differences
Tournament fairness

Access to Document

10.1016/j.orl.2020.03.001

Cite this

@article{51921122453a43f398aaee84ace74a29,

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

keywords = "Canonical schedules, Circle method, Integer programming, OR in sports, Rest differences, Tournament fairness",

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

year = "2020",

month = may,

day = "1",

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/5/1

Y1 - 2020/5/1

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.

KW - Canonical schedules

KW - Circle method

KW - Integer programming

KW - OR in sports

KW - Rest differences

KW - Tournament fairness

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

Keywords

Access to Document

Other files and links

Cite this