• English
    • Türkçe
  • English 
    • English
    • Türkçe
  • Login
View Item 
  •   DSpace Home
  • Araştırma Çıktıları / WOS
  • Araştırma Çıktıları / WOS
  • View Item
  •   DSpace Home
  • Araştırma Çıktıları / WOS
  • Araştırma Çıktıları / WOS
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Minimization of rest mismatches in round robin tournaments

Thumbnail
Date
2018
Author
Atan, Tankut
Çavdaroğlu, Burak
Abstract
In sports tournaments an occurrence of a difference in the rest periods of opponent teams in a game which we refer to as a rest mismatch will disadvantage the less rested team. Thus it is only fair to expect opposing teams to have rested equally before their game. In this work we introduce and study the Rest Mismatch Problem where the goal is to minimize the number of rest mismatches in a round robin tournament. Two integer linear formulations and a constraint programming formulation are provided and their computational performances are compared for several problem instances. Moreover a heuristic algorithm is developed which finds a single round robin schedule with zero mismatches when the number of teams in the tournament is a multiple of 8 and four mismatches when it is a multiple of 4 but not 8. (C) 2018 Elsevier Ltd. All rights reserved.

Source

Computers & Operations Research

Volume

99

Pages

78-89

URI

https://hdl.handle.net/20.500.12469/792
https://doi.org/10.1016/j.cor.2018.06.003

Collections

  • Araştırma Çıktıları / Scopus [1345]
  • Araştırma Çıktıları / WOS [1335]
  • Endüstri Mühendisliği / Industrial Engineering [124]

Keywords

Round robin scheduling
League fairness
Rest mismatch
Mixed-integer linear programming
Constraint programming
Near optimal solution

Share


DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 

Browse

All of DSpaceCommunities & CollectionsBy Issue DateBy AuthorsBy TitlesBy SubjectsBy TypesBy LanguagesBy DepartmentsBy PublishersBy KHAS AuthorsBy Access TypesThis CollectionBy Issue DateBy AuthorsBy TitlesBy SubjectsBy TypesBy LanguagesBy DepartmentsBy PublishersBy KHAS AuthorsBy Access Types

My Account

LoginRegister

Statistics

View Google Analytics Statistics

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV