Sözlük · approach
Turnuva Çizelgeleme
Bir spor liginin veya turnuvanın hangi takım hangi haftada hangi takımla, nerede oynayacağına dair fikstür oluşturma problemi.
Tournament SchedulingLig FikstürüTraveling Tournament Problem
Turnuva çizelgeleme (tournament scheduling), bir spor liginin veya turnuvanın tüm maçlarını takımlar, haftalar ve sahalara dağıtma problemidir. Klasik varyantı round-robin yapıdır (her takım diğer her takımla aynı sayıda kez karşılaşır). Sıkı kısıtlar: matematiksel round-robin özelliği, çakışma yok, ev-deplasman dengesi. Yumuşak kısıtlar: seyahat mesafesi minimum, ardışık ev/deplasman maçı (break) minimum, derbi dağılımı, yayıncı sözleşme uyumu, milli takım kampı haftaları. Klasik formülasyon Easton, Nemhauser ve Trick (2003) tarafından Traveling Tournament Problem (TTP) olarak tanımlandı; Avrupa futbol ligleri, büyük profesyonel ABD ligleri ve uluslararası federasyonlar bu yöntemleri kullanır.
Örnek
16 takımlı çift devreli bir profesyonel lig (her takım diğeriyle 2 kez karşılaşır, toplam 30 hafta). 2 belirlenmiş derbi haftaya dağıtılmalı, 2 milli takım kampı haftası boş, yayıncı 4 maç için belirli saat istiyor. Optimum fikstür problemi: tüm bu kısıtları tutarak toplam seyahat mesafesi ve break sayısı en az olsun.