La Liga Alemana de Baloncesto (Beko BBL) programa a 18 equipos de primera división cuyos partidos se disputan en su mayoría en pabellones polivalentes compartidos con otros eventos.
Los calendarios espejados clásicos, que repiten en la segunda vuelta los emparejamientos de la primera, no podían respetar la disponibilidad de los pabellones, por lo que se aplazaban partidos, quedaban entradas sin vender y la clasificación se desequilibraba.
El investigador de la Universidad de Gotinga Stephan Westphal construyó modelos de optimización que gestionan la disponibilidad de los pabellones, minimizan los partidos consecutivos como local o como visitante, asignan los partidos estelares a las franjas televisivas, configuran una jornada de derbis y atienden las peticiones de los equipos.
Demostró a la BBL que los calendarios espejados no pueden satisfacer sus requisitos; la liga utilizó su software para generar su temporada 2011-2012 y adoptó por primera vez calendarios no espejados.
Los calendarios no espejados liberan las restricciones de los pabellones
La optimización respetó las reservas de los pabellones que los calendarios clásicos ignoraban.
Demostrar que el antiguo formato era imposible facilitó justificar el cambio.
Las franjas televisivas y las jornadas de derbis convirtieron el calendario en una herramienta de ingresos.
El enfoque se generalizó a otras ligas con las mismas restricciones.
El patrón de programación estándar de una liga puede ser el problema: demuéstrese matemáticamente que el formato vigente es incapaz y se adoptará el mejorado.
El software de programación se aplicó a la temporada 2011-2012 de la BBL, y el trabajo ganó el Premio Daniel H. Wagner 2013 a la Excelencia en la Práctica de la Investigación de Operaciones, otorgado en la Reunión Anual de INFORMS; el artículo apareció en Interfaces (2014).
CONSULTA LAS PRUEBAS
Las fuentes
- Scheduling the German Basketball League Interfaces (via IDEAS/RePEc) · ideas.repec.org
- Scheduling the German Basketball League (Wagner Prize presentation) Semantic Scholar (University of Göttingen) · pdfs.semanticscholar.org
- 2013 Wagner Competition Videos INFORMS Video Library · orsc.informs.org