Endüstri Mühendisliği Bölümü Koleksiyonu

Permanent URI for this collectionhttps://gcris.khas.edu.tr/handle/20.500.12469/48

Browse

Browsing Endüstri Mühendisliği Bölümü Koleksiyonu by Author "Atan, Tankut"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Article
    Citation Count: 8
    Determining matchdays in sports league schedules to minimize rest differences
    (ELSEVIER, 2020) Çavdaroğlu, Burak; Atan, Tankut
    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.
  • Thumbnail Image
    Article
    Citation Count: 13
    Minimization of rest mismatches in round robin tournaments
    (Pergamon-Elsevier Science Ltd, 2018) Çavdaroğlu, Burak; Çavdaroğlu, Burak
    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.