Glossario · approach
Tournament Scheduling
Il problema di produrre il calendario di un campionato o torneo sportivo — quale squadra contro quale, in quale giornata, dove.
Calendario di CampionatoSpielplanung SportivaTraveling Tournament Problem
Tournament scheduling è il problema di distribuire tutte le partite di un campionato o torneo sportivo tra squadre, giornate e impianti. La variante classica è la struttura round-robin (ogni squadra incontra ogni altra lo stesso numero di volte). Vincoli duri: proprietà matematica round-robin, nessun conflitto, equilibrio casa-fuori. Vincoli morbidi: minimizzare la distanza, minimizzare le partite consecutive in casa o fuori (break), distribuire i derby nella stagione, rispettare i contratti dell'emittente, lasciare libere le settimane di Nazionale. La formulazione classica è stata definita da Easton, Nemhauser e Trick (2003) come Traveling Tournament Problem (TTP); i campionati di calcio europei, le grandi leghe professionistiche americane e le federazioni internazionali usano questi metodi.
Örnek
Un campionato professionistico di 16 squadre a doppio girone (ogni squadra incontra ogni altra due volte, 30 giornate). 2 giornate di derby fissate, 2 settimane di Nazionale libere, l'emittente vuole 4 partite in slot specifici. Problema del calendario ottimo: rispettare tutto e minimizzare distanza totale e numero di break.