Programação matemática agendou a Valley Baseball League em menos de um minuto

A Valley Baseball League, uma liga universitária de verão no Vale do Shenandoah, na Virgínia, tem 11 equipes que disputam 42 jogos por temporada — um número ímpar de equipes que torna o agendamento difícil.

A gestão da liga também enfrentava restrições de compartilhamento de estádios, limites de deslocamento, uma distribuição equitativa de folgas e pedidos específicos de cada equipe quanto a jogos em casa/fora e viagens.

Pesquisadores da Universidade Furman codificaram tudo isso em um modelo de programação matemática; um software especializado, em hardware modesto, gera o único melhor calendário em termos de geração de receita em menos de um minuto.

O calendário gerado pelo modelo foi adotado com entusiasmo para a temporada de 2020 e superou significativamente os calendários produzidos manualmente antes.

Otimizar o calendário, não os confrontos

Um único modelo respeitou ao mesmo tempo todas as exigências da liga e todos os pedidos das equipes.

Um minuto de processamento substituiu dezenas de horas de trabalho da equipe.

A maximização da receita importava para uma liga amadora com restrições financeiras.

A adoção comprovou que o modelo funcionava na prática, não apenas no papel.

Ligas amadoras com recursos escassos ainda podem arcar com a otimização: um modelo que respeita todas as restrições e responde em um minuto supera semanas de agendamento manual.

A liga já havia usado calendários auxiliados por análise de dados desde 2018; o calendário de programação matemática foi adotado para 2020 e superou os manuais. O trabalho foi apresentado no Furman Engaged e publicado no INFORMS Journal on Applied Analytics (2022).