Problema del torneo itinerante

El problema del torneo itinerante (TTP, por sus siglas en inglés) es un problema de optimización matemática . La pregunta consiste en programar una serie de equipos de tal manera que:

1. Cada equipo juega contra todos los demás dos veces, una vez en casa y otra en el estadio del rival.
2. Ningún equipo juega contra el mismo rival en dos semanas consecutivas.
3. Ningún equipo juega más de tres partidos seguidos en casa, ni más de tres partidos seguidos fuera de casa .

Se proporciona una matriz de las distancias de viaje entre la ciudad de origen de cada equipo. Todos los equipos comienzan y terminan en su propia ciudad de origen, y el objetivo es minimizar la distancia total de viaje para cada equipo a lo largo de toda la temporada . ^{[ 1 ]}

Se han publicado numerosos artículos sobre el tema, y ​​existe un concurso para encontrar las mejores soluciones para determinados cronogramas específicos. ^{[ 2 ]}