¿Cómo mejorar el calendario de la Euroliga de baloncesto?

  • Autor de la entrada:
  • Categoría de la entrada:Optimización

La Euroliga es la máxima competición a nivel continental de baloncesto en Europa, heredera de la antigua Copa de Europa. En la temporada 2019-20 reunirá a dieciocho equipos de toda Europa, repartidos por España, Rusia, Francia, Italia, Grecia, Turquía, Lituania, Alemania, Serbia e Israel.

Los equipos de Euroliga juegan una liga a ida y vuelta durante la temporada regular, de manera similar a los campeonatos tradicionales. Sin embargo, posee:

  • El inconveniente de las grandes distancias a cubrir.
  • La particularidad de jugar entre lunes y viernes y con varias semanas con doble enfrentamiento. (martes y jueves o miércoles y viernes) dividido en cinco semanas en la temporada 2018-19 y siete semanas en 2019-20.

Hasta la temporada 2018-19, los equipos alternaban un partido en casa con un partido fuera, lo que suponía grandes desplazamientos justo antes de los partidos. Por ejemplo:el equipo de Las Palmas de Gran Canaria tuvo que recorrer en 2018-19 111.019 kilómetros para disputar 30 encuentros en un campeonato que entonces contaba con solo 16 equipos. Por ponerlo en perspectiva, los Portland Trail Blazers, el equipo de la NBA que más kilómetros suele recorrer, solo cubrió 87.440 km en 82 partidos. ¿Cuál es la diferencia? En la NBA, los equipos realizan giras por las divisiones más lejanas, reduciendo el número de viajes. 

Es importante mencionar que el impacto de los viajes tuvo un efecto negativo en el equipo canario, que termino 14º en la liga europea. De este modo pasó buena parte de la temporada doméstica en puestos de descenso, sin clasificarse ni para la Copa del Rey ni para las eliminatorias por el título.

Parece ser que la Asociación de Jugadores de la Euroliga (ELPA) tampoco estaba satisfecha con la cantidad de kilómetros recorridos. Por lo que en la temporada 2019-20 la Euroliga decidió incluir 2 semanas (4 jornadas). Dónde todos los equipos jugarían dos partidos seguidos en casa y dos partidos seguidos fuera, en destinos cercanos.

Calendario oficial de la Euroliga 2019-2020.

En el cuadro inferior se puede ver el calendario oficial de la Euroliga 2019-20 en las dos semanas con jornadas dobles en casa o fuera. Así pues, los equipos que viajan:

  • Juegan en ciudades muy alejadas de su sede, pero cercanas entre sí.
  • Se les ahorra uno de los desplazamientos más largos.

Por ejemplo:

El Khimki de Moscú jugará en Madrid el 19 de noviembre y en Valencia el 21,

Por su parte el Real Madrid jugará dos partidos en Moscú contra CSKA y Khimki los días 14 y 16 de enero.

Equipo localFechaEquipo visitanteEquipo localFechaEquipo visitante
Zalgiris Kaunas19/11Panathinaikos Zalgiris Kaunas21/11Estrella Roja
Alba Berlín19/11Estrella Roja Alba Berlin21/11Olympiacos Piraeus
FC Bayern Múnich19/11Olympiacos Piraeus Valencia Basket21/11Khimki Moscú
Asvel Villeurbanne19/11Anadolu Efes Estambul FC Bayern Munich22/11Panathinaikos
Real Madrid19/11Khimki Moscú Olimpia Milan22/11Anadolu Efes Estambul
Valencia Basket19/11Zenit San Petersburgo Asvel Villeurbanne22/11Fenerbahce Estambul
Olimpia Milan20/11Maccabi Tel Aviv FC Barcelona22/11Maccabi Tel Aviv
FC Barcelona20/11Fenerbahce Estambul Baskonia22/11Zenit San Petersburgo
Baskonia20/11CSKA Moscú Real Madrid22/11CSKA Moscú
Equipo localFechaEquipo visitanteEquipo localFechaEquipo visitante
CSKA Moscú14/01Real Madrid Khimki Moscú16/01Real Madrid
Khimki Moscú14/01Valencia Basket Fenerbahce Estambul16/01FC Barcelona
Anadolu Efes Estambul14/01Olimpia Milan Maccabi Tel Aviv16/01Olimpia Milan
Fenerbahce Estambul14/01Asvel Villeurbanne Estrella Roja17/01Alba Berlin
Olympiacos Piraeus14/01Alba Berlin CSKA Moscú17/01Baskonia
Maccabi Tel Aviv14/01FC Barcelona Zenit San Petersburgo17/01Valencia Basket
Estrella Roja15/01Zalgiris Kaunas Anadolu Efes Estambul17/01Asvel Villeurbanne
Zenit San Petersburgo15/01Baskonia Olympiacos Piraeus17/01FC Bayern Munich
Panathinaikos15/01FC Bayern Munich Panathinaikos17/01Zalgiris Kaunas

En baobab soluciones hemos afrontado el problema siguiendo las reglas vigentes y aplicando técnicas de programación lineal.

¿Pero es este el mejor calendario posible en términos de desplazamientos y descanso de los jugadores?

La respuesta es “casi”. De haber seguido con el formato de 2018-19, los 18 equipos de la presente edición de la Euroliga habría recorrido 534 479 km. La solución actual ha reducido la distancia total a recorrer en 73 775 km de viajes (un 13,8%), pero no es la óptima.

Por otro lado, la programación lineal es el campo de la programación matemática dedicado a optimizar una función lineal, denominada función objetivo. En la que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales. En el caso de este problema, la función objetivo era la distancia total recorrida por todos los equipos de la Euroliga durante la temporada.

¿Con qué resultado?

Hemos encontrado otra combinación de partidos que reduciría la distancia a recorrer en 77 243 km respecto a la temporada 2018-19 (14,45%). Lo cual representa un 4% más que la solución adoptada por la Euroliga. 3 500 km de ahorro gratuitos, sin necesidad de alterar en absoluto las normas de la competición.

LocalJornadaVisitanteLocalJornadaVisitante
Asvel VilleurbanneR9Fenerbahce EstambulAsvel VilleurbanneR10Efes Estambul
BaskoniaR9Estrella Roja de BelgradoBaskoniaR10CSKA Moscú
FC BarcelonaR9Zenit San Petersburgo;FC BarcelonaR10Khimki Moscú
Maccabi Tel AvivR9FC Bayern MunichMaccabi Tel AvivR10Alba Berlin
Olimpia MilanR9Efes EstambulOlimpia MilanR10Fenerbahce Estambul
OlympiacosR9Alba BerlinOlympiacosR10Zalgiris Kaunas
PanathinaikosR9Zalgiris KaunasPanathinaikosR10FC Bayern Munich
Real MadridR9CSKA MoscúReal MadridR10Estrella Roja de Belgrado
Valencia BasketR9Khimki MoscúValencia BasketR10Zenit San Petersburgo
LocalJornadaVisitanteLocalJornadaVisitante
Alba BerlinR19Maccabi Tel AvivAlba BerlinR20Panathinaikos
CSKA MoscúR19Real MadridCSKA MoscúR20Valencia Basket
Efes EstambulR19Olimpia MilanEfes EstambulR20Asvel Villeurbanne
Estrella Roja de BelgradoR19Asvel VilleurbanneEstrella Roja de BelgradoR20Baskonia
FC Bayern MunichR19PanathinaikosFC Bayern MunichR20Maccabi Tel Aviv
Fenerbahce EstambulR19BaskoniaFenerbahce EstambulR20Olimpia Milan
Khimki MoscúR19Valencia BasketKhimki MoscúR20Real Madrid
Zalgiris KaunasR19FC BarcelonaZalgiris KaunasR20Olympiacos
Zenit San PetersburgoR19OlympiacosZenit San PetersburgoR20FC Barcelona

Por consiguiente hemos aplicado la solución a dos escenarios alternativos.

  • Si mantuviésemos para cada equipo dos semanas en las que juegan dos partidos en casa o dos partidos fuera.
  • Relajásemos la condición de que fuesen las mismas semanas para todos.
  • Diésemos una semana más, el ahorro de km viajados alcanza 83 008 km (15,5%).

Pero el gran ahorro vendría en el caso en que se acercase al modelo NBA, dónde:

  • Se duplicasen las semanas en las que juegan solo en casa o solo fuera.
  • Si en lugar de las dos semanas actuales fuesen cuatro.

El ahorro alcanzaría 140 389 km, un 26,3% respecto al modelo de la temporada 2018-2019.

Abajo incluimos el calendario parcial resultante.

LocalJornadaVisitanteLocalJornadaVisitante
Alba BerlinR9OlympiacosAlba BerlinR10Efes Estambul
BaskoniaR9Efes EstambulBaskoniaR10Panathinaikos
CSKA MoscúR9FC BarcelonaCSKA MoscúR10Olimpia Milan
Estrella Roja de BelgradoR9Zenit San PetersburgoEstrella Roja de BelgradoR10Zalgiris Kaunas
FC Bayern MunichR9PanathinaikosFC Bayern MunichR10Olympiacos
Fenerbahce EstambulR9Valencia BasketFenerbahce EstambulR10Asvel Villeurbanne
Khimki MoscúR9Olimpia MilanKhimki MoscúR10FC Barcelona
Maccabi Tel AvivR9Asvel VilleurbanneMaccabi Tel AvivR10Valencia Basket
Real MadridR9Zalgiris KaunasReal MadridR10Zenit San Petersburgo
LocalJornadaVisitanteLocalJornadaVisitante
Alba BerlinR14Maccabi Tel AvivAlba BerlinR15Estrella Roja de Belgrado
Asvel VilleurbanneR14Zenit San PetersburgoAsvel VilleurbanneR15Maccabi Tel Aviv
CSKA MoscúR14Valencia BasketCSKA MoscúR15Real Madrid
Efes EstambulR14FC Bayern MunichEfes EstambulR15FC Barcelona
Fenerbahce EstambulR14FC BarcelonaFenerbahce EstambulR15FC Bayern Munich
Khimki MoscúR14Real MadridKhimki MoscúR15Valencia Basket
Olimpia MilanR14Estrella Roja de BelgradoOlimpia MilanR15Zenit San Petersburgo
OlympiacosR14Zalgiris KaunasOlympiacosR15Baskonia
PanathinaikosR14BaskoniaPanathinaikosR15Zalgiris Kaunas
LocalJornadaVisitanteLocalJornadaVisitante
Efes EstambulR23Asvel VilleurbanneEfes EstambulR24Alba Berlin
Estrella Roja de BelgradoR23BaskoniaEstrella Roja de BelgradoR24Asvel Villeurbanne
FC BarcelonaR23Khimki MoscúFC BarcelonaR24CSKA Moscú
FC Bayern MunichR23Fenerbahce EstambulFC Bayern MunichR24Maccabi Tel Aviv
OlympiacosR23Alba BerlinOlympiacosR24Olimpia Milan
Real MadridR23CSKA MoscúReal MadridR24Fenerbahce Estambul
Valencia BasketR23Maccabi Tel AvivValencia BasketR24Khimki Moscú
Zalgiris KaunasR23Olimpia MilanZalgiris KaunasR24Panathinaikos
Zenit San PetersburgoR23PanathinaikosZenit San PetersburgoR24Baskonia
LocalJornadaVisitanteLocalJornadaVisitante
Asvel VilleurbanneR27Khimki MoscúAsvel VilleurbanneR28Efes Estambul
BaskoniaR27CSKA MoscúBaskoniaR28Fenerbahce Estambul
FC BarcelonaR27Fenerbahce EstambulFC BarcelonaR28Estrella Roja de Belgrado
Maccabi Tel AvivR27Alba BerlinMaccabi Tel AvivR28FC Bayern Munich
Olimpia MilanR27Efes EstambulOlimpia MilanR28Khimki Moscú
PanathinaikosR27FC Bayern MunichPanathinaikosR28Alba Berlin
Valencia BasketR27Estrella Roja de BelgradoValencia BasketR28CSKA Moscú
Zalgiris KaunasR27OlympiacosZalgiris KaunasR28Real Madrid
Zenit San PetersburgoR27Real MadridZenit San PetersburgoR28Olympiacos

Conoce sobre otras soluciones desarrolladas por baobab.