Determining matchdays in sports league schedules to minimize rest differences

No Thumbnail Available

Date

2020

Authors

Çavdaroğlu, Burak
Atan, Tankut

Journal Title

Journal ISSN

Volume Title

Publisher

ELSEVIER

Open Access Color

OpenAIRE Downloads

OpenAIRE Views

Research Projects

Organizational Units

Journal Issue

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.

Description

Keywords

PERFORMANCE, ALGORITHM

Turkish CoHE Thesis Center URL

Fields of Science

Citation

8

WoS Q

Q4

Scopus Q

Q2

Source

Volume

48

Issue

3

Start Page

209

End Page

216