Glossar · approach
Tournament Scheduling
Das Problem, den Spielplan einer Sportliga oder eines Turniers zu erstellen — welches Team gegen welches in welcher Woche und wo.
SpielplanungLiga-SpielplanTraveling Tournament Problem
Tournament Scheduling ist das Problem, alle Spiele einer Sportliga oder eines Turniers auf Teams, Spieltage und Stadien zu verteilen. Die klassische Variante ist die Round-Robin-Struktur (jedes Team spielt gegen jedes andere gleich oft). Harte Bedingungen: mathematische Round-Robin-Eigenschaft, keine Konflikte, Heim-Auswärts-Balance. Weiche Bedingungen: Reisedistanz minimieren, aufeinanderfolgende Heim-/Auswärtsspiele (Breaks) minimieren, Derbys über die Saison verteilen, Sender-Vertrag einhalten, Länderspielpausen freihalten. Die klassische Formulierung definierten Easton, Nemhauser und Trick (2003) als Traveling Tournament Problem (TTP); europäische Fußballligen, die großen US-Profiligen und internationale Verbände nutzen diese Methoden.
Örnek
Eine 16-Team-Doppelrunde-Profiliga (jedes Team spielt gegen jedes andere zweimal, 30 Spieltage). 2 Derby-Spieltage festgelegt, 2 Länderspielpausen frei, Sender will 4 Spiele in bestimmten Slots. Optimum-Plan: alle Bedingungen halten und Gesamtreise sowie Breakzahl minimieren.