La programación matemática programó la Valley Baseball League en menos de un minuto

La Valley Baseball League, una liga universitaria de verano en el valle de Shenandoah, en Virginia, tiene 11 equipos que juegan 42 partidos por temporada, un número impar de equipos que dificulta la programación.

La dirección de la liga también enfrentaba restricciones de uso compartido de instalaciones, límites de viaje, una distribución equitativa de los días libres y solicitudes específicas de cada equipo sobre partidos como local o visitante y giras.

Los investigadores de la Universidad de Furman codificaron todo ello en un modelo de programación matemática; un software especializado en hardware modesto genera en menos de un minuto el único calendario que maximiza los ingresos.

El calendario generado por el modelo se adoptó con entusiasmo para la temporada 2020 y superó significativamente los calendarios elaborados manualmente con anterioridad.

Optimizar el calendario, no los emparejamientos

Un solo modelo respetó a la vez todos los mandatos de la liga y las solicitudes de los equipos.

Un minuto de cómputo reemplazó decenas de horas de trabajo del personal.

La maximización de los ingresos importaba a una liga amateur con limitaciones financieras.

La adopción demostró que el modelo funcionaba en la práctica, no solo sobre el papel.

Las ligas amateur con escasos recursos también pueden permitirse la optimización: un modelo que respeta todas las restricciones y responde en un minuto supera semanas de programación manual.

La liga ya había utilizado calendarios asistidos por analítica desde 2018; el calendario de programación matemática se adoptó para 2020 y superó a los manuales. El trabajo se presentó en Furman Engaged y se publicó en INFORMS Journal on Applied Analytics (2022).