Integrando giras en torneos double round robing: modelos, heurísticas y un caso de estudio

Resumen

Durante las últimas décadas, el uso de algoritmos de optimización avanzados para generar calendarios deportivos ha captado la atención tanto de la comunidad académica como de los profesionales del sector. Desde una perspectiva de gestión, la estructura de la competencia y el diseño del calendario de la liga representan decisiones estratégicas clave, con un impacto directo en los ingresos y otros indicadores relevantes. La Liga Nacional de Básquetbol de Argentina (LNB) ha atravesado una transformación significativa desde 2014, implementando un diseño de calendario basado en giras para reducir la distancia total recorrida por los equipos, abordando así una variante del conocido problema del torneo itinerante (Traveling Tournament Problem, TTP). Utilizando la LNB como laboratorio, en este trabajo consideramos un torneo de todos contra todos a doble vuelta en el que, en ciertas rondas conocidas de antemano, se pueden definir giras de una longitud dada con el objetivo de reducir la distancia total de viaje. De este modo, el calendario adquiere un formato más estructurado sin dejar de capturar los beneficios en términos de reducción de distancias generados por las giras. A nuestro entender, este problema no ha sido abordado previamente en la literatura relacionada con la programación deportiva. Metodológicamente, formulamos un modelo de programación lineal entera para construir el calendario. Con el fin de escalar a instancias reales, proponemos además una matheurística que descompone el problema en diferentes etapas. A través de extensos experimentos computacionales, evaluamos el comportamiento de los algoritmos sobre instancias sintéticas derivadas de benchmarks de problemas relacionados presentes en la literatura, y realizamos un análisis detallado sobre seis temporadas de la LNB. En general, los resultados muestran que nuestro enfoque reduce la distancia recorrida en la mayoría de las instancias y que esto se traduce en mayores ingresos bajo supuestos moderados de asistencia a los estadios, con incrementos que alcanzan hasta el 40 por ciento.