Sözlük · approach
Round-Robin
Bir turnuva yapısı: her katılımcı diğer her katılımcıyla eşit sayıda kez karşılaşır.
Round RobinÇiftler Bazlı KarşılaşmaTam Karşılaşma Düzeni
Round-robin, bir turnuva veya ligde her takım/oyuncu/katılımcının diğer her katılımcı ile aynı sayıda kez karşılaşması anlamına gelir. Tek devreli (single round-robin): her çift bir kez karşılaşır, n takım için n(n-1)/2 maç gerekir. Çift devreli (double round-robin): her çift iki kez (ev-deplasman) karşılaşır, n(n-1) maç. Lig çizelgeleme matematiğinin temel yapı taşıdır; Berger tablosu en eski çözüm formülüdür. Spor liglerinde yaygın olmasının yanında, müsabaka türlerinde (oyun turnuvası, dans yarışması, ders müsabakası) ve hatta yazılım test senaryolarında da kullanılır. Round-robin kısıtı ile birlikte break minimization, mesafe optimizasyonu, yayıncı kısıtları gibi yumuşak hedefler optimize edilir.
Örnek
10 takımlı tek devreli bir round-robin turnuvada 45 maç oynanır; çift devreli halinde 90 maç olur. 9 hafta veya 18 hafta süre içine sığdırılır.