Glosario · approach
Tournament Scheduling
El problema de producir el calendario de una liga o torneo deportivo — qué equipo juega contra qué equipo en qué jornada y dónde.
Calendario de TorneoCalendario de LigaTraveling Tournament Problem
Tournament scheduling es el problema de distribuir todos los partidos de una liga o torneo deportivo entre equipos, jornadas y sedes. Su variante clásica es la estructura round-robin (cada equipo juega contra cada otro el mismo número de veces). Restricciones duras: propiedad matemática round-robin, sin conflictos, equilibrio casa-fuera. Restricciones blandas: minimizar distancia, minimizar partidos consecutivos en casa o fuera (breaks), distribuir derbis a lo largo de la temporada, cumplir contratos de emisor, dejar libres semanas de selección. La formulación clásica la definieron Easton, Nemhauser y Trick (2003) como Traveling Tournament Problem (TTP); las ligas europeas de fútbol, las grandes ligas profesionales estadounidenses y las federaciones internacionales utilizan estos métodos.
Örnek
Una liga profesional de 16 equipos a ida y vuelta (cada equipo juega contra cada otro dos veces, 30 jornadas). 2 jornadas de derbi marcadas, 2 semanas de selección libres, el emisor quiere 4 partidos en franjas concretas. Problema del calendario óptimo: cumplir todo y minimizar distancia total y número de breaks.