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 Subject "ALGORITHM"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Article Citation - WoS: 9Citation - Scopus: 11Determining Matchdays in Sports League Schedules To Minimize Rest Differences(ELSEVIER, 2020) Çavdaroğlu, Burak; Çavdaroğlu, Burak; Atan, TankutMany 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.