¿Cuál es el algoritmo de programación del juego para una temporada regular de la NBA?

Esta pregunta tiene algunas buenas respuestas, pero solo para el antiguo sistema de programación de la NBA: ¿Cómo decide la NBA el calendario de cada temporada?

La esencia es que la programación se realizó a mano (!) Y tiene en cuenta no solo los requisitos logísticos estrictos (por ejemplo, 41 juegos en casa y 41 juegos fuera de casa, un cierto número de juegos contra otros equipos, etc.) sino también solicitudes humanas (uno el propietario solicitó el día de la mitzvá de su hijo apagado).

Sin embargo, después de que Matt Winick (el programa de programación de un solo hombre) se retiró de la NBA, la liga implementó un nuevo programa de programación basado en computadora . Este artículo: Sutil, Vital Scheduling Factor de la NBA, repasa algunos de sus detalles de implementación, incluido que cada equipo ofrece una serie de fechas en las que puede organizar un juego (compitiendo principalmente con noches de juego de la NHL), y que esas fechas van desde 50 noches por temporada hasta 100 noches por temporada. Recuerde que cada equipo debe albergar 41 juegos en casa, eso no deja al algoritmo con mucho espacio para ajustarse.

El nuevo sistema logra adaptarse mucho mejor al descanso del jugador. El número de consecutivos se redujo en aproximadamente un 15%, de 19 a 16 por equipo, por temporada, y 4 juegos en 5 tramos nocturnos se redujeron de 70 a 20.

Desde una perspectiva matemática, es interesante para qué se optimiza la NBA en su programación. Sabemos que los juegos nacionales en horario estelar (especialmente la noche de apertura o el día de Navidad) se eligen para la audiencia televisiva esperada. También sabemos que se considera la salud del jugador, al reducir el tiempo de viaje y la cantidad de juegos que se juegan en un descanso breve. Pero no está claro si la NBA ayuda a los equipos a maximizar los ingresos de sus estadios, o si los equipos tienen algún incentivo para abrir más días en su calendario.

Bueno, tengo que asumir que todo comienza con el cumplimiento de las solicitudes del equipo. Por ejemplo, los Bulls solían hacer un “viaje de circo” en noviembre porque tuvieron que abandonar la arena durante dos semanas. Entonces jugaron en el Oeste durante ese tiempo. Por lo tanto, la NBA necesitaría no solo atraer a los Bulls durante dos semanas de juegos en la carretera, sino también ponerlos en los juegos del Oeste.

Después de eso, creo que la siguiente prioridad sería evitar conflictos de programación, seguido de cumplir con los requisitos del Acuerdo de negociación colectiva de los jugadores. Una vez, o incluso mientras se observa todo eso, la NBA debe asegurarse de que se programe el número adecuado de juegos con cada oponente.

Como puede imaginar, todo esto a veces condujo a situaciones locas en las que un equipo jugaría contra un equipo en su cancha local, y luego, dos días después, los mismos equipos volverían a jugar, pero en el sitio de casa del otro equipo.

Esta temporada, incluso hay nuevas restricciones sobre la frecuencia con la que los equipos pueden jugar dentro de un cierto número de días. Entonces comenzaron la temporada dos semanas antes.

Escribes un programa lineal … en realidad es bastante simple y una persona puede hacerlo en Excel en un par de horas. La clave es seguir las reglas básicas que establezca antes de escribir el programa. La NBA puede usar un método diferente, pero no puedo imaginar por qué lo harían.

La NBA tiene una gran pizarra en la que pasan mucho tiempo trabajando. La NBA tiene creadores de horarios designados. Estas personas intentan hacer un horario que sea ideal en términos de requisitos de horarios, viajes y tiempo. Por ejemplo, cada equipo tiene que jugar 82 juegos, 41 en casa y 41 en la carretera. Cada equipo juega cada equipo en su conferencia 3 a (generalmente) 4 veces. Cada equipo juega contra cada equipo entre conferencias 2 veces al año.

Viajar también es importante. No se puede hacer que los guerreros jueguen en Nueva York, luego jueguen la noche siguiente en Los Ángeles y luego jueguen en Nueva York nuevamente.