El problema matemático del calendario de la Euroliga
Pues ya está aquí el calendario de la Euroliga 2023/2024, que presenta un interesante desafío matemático al tener que encajar 38 jornadas de viajes por todo el continente y disputar partidos, en algunos casos, cada dos días.
La elaboración de este calendario no es una tarea sencilla. Estos son algunos de los retos involucrados:
La Euroliga se juega entre 18 equipos, en un formato de todos contra todos, que abarca desde octubre hasta abril, con partidos programados entre martes y viernes.
A lo largo de 18 semanas, cada equipo juega un partido en diez de ellas, mientras que en las restantes ocho semanas disputa dos encuentros.
Los equipos están distribuidos en diferentes países de Europa y en Israel. Hay cuatro equipos en España, dos en Turquía, dos en Grecia, dos en Alemania, dos en Francia, dos en Serbia, dos en Italia, uno en Lituania y uno en Israel.
No es necesario que los partidos se alternen entre encuentros en casa y fuera, ya que se pueden programar dos partidos seguidos en la misma ubicación.
Existen múltiples restricciones que deben tenerse en cuenta durante la planificación del calendario, tales como:
El equipo de Israel (Maccabi Tel Aviv) no puede jugar partidos en casa los viernes para respetar el Sabbath.
Es deseable evitar programar tres partidos consecutivos en casa, tanto en competiciones domésticas como en la Euroliga.
Se debe evitar que los grandes rivales (Real Madrid y Barcelona, Panathinaikos y Olympiakos, Anadolu y Fenerbahce) coincidan en el mismo día.
Se debe mantener un período de dos días entre los partidos.
La disponibilidad de los pabellones debe ser considerada.
Se busca evitar que un equipo tenga que viajar significativamente más que los demás.
Teniendo en cuenta todas estas restricciones, el objetivo es minimizar la distancia recorrida y la duración de los viajes, para reducir el cansancio de los jugadores.
Este es un problema matemático importante que requiere conocimientos avanzados de Programación Lineal. Recomiendo leer el artículo de baobab soluciones que aborda este problema y proporciona una visión en profundidad.
Al observar el calendario, se puede notar que cuando un equipo juega dos partidos en la misma semana, generalmente estos se llevan a cabo en destinos cercanos entre sí. Puede ser en una ciudad cercana cuando solo un partido es fuera de casa (por ejemplo, Belgrado y Atenas), o en dos ciudades lejanas pero cercanas entre sí (por ejemplo, el equipo de Lyon juega dos partidos seguidos en Estambul, Valencia juega en Tel Aviv y Estambul, o el Zalgiris Kaunas lituano juega en Madrid y Vitoria-Gasteiz). De esta manera, se evita un viaje largo y se reduce el cansancio de los jugadores.
La resolución óptima de este problema requiere conocimientos y técnicas similares a la planificación de la producción en entornos industriales o la planificación de turnos en el sector minorista.
