La programmation mathématique a planifié la Valley Baseball League en moins d'une minute

La Valley Baseball League, une ligue estivale universitaire située dans la vallée de Shenandoah en Virginie, compte 11 équipes qui disputent chacune 42 matchs par saison — un nombre impair d'équipes qui rend la planification difficile.

La direction de la ligue était également confrontée à des contraintes de partage des installations, à des limites de déplacement, à une répartition équitable des jours de repos et à des demandes propres à chaque équipe concernant les matchs à domicile ou à l'extérieur et les déplacements.

Les chercheurs de l'université Furman ont intégré l'ensemble de ces éléments dans un modèle de programmation mathématique ; un logiciel spécialisé, exécuté sur du matériel modeste, produit en moins d'une minute le meilleur calendrier unique en termes de revenus.

Le calendrier généré par le modèle a été adopté avec enthousiasme pour la saison 2020 et a nettement surpassé les calendriers produits manuellement auparavant.

Optimiser le calendrier, pas les appariements

Un seul modèle respectait à la fois toutes les exigences de la ligue et toutes les demandes des équipes.

Une minute de calcul a remplacé des dizaines d'heures de travail du personnel.

La maximisation des revenus importait pour une ligue amateur aux moyens financiers limités.

L'adoption a prouvé que le modèle fonctionnait en pratique, et pas seulement sur le papier.

Les ligues amateurs disposant de peu de moyens peuvent néanmoins se permettre l'optimisation : un modèle qui respecte toutes les contraintes et répond en une minute vaut mieux que des semaines de planification manuelle.

La ligue utilisait déjà des calendriers assistés par l'analyse de données depuis 2018 ; le calendrier issu de la programmation mathématique a été adopté pour 2020 et a surpassé les calendriers manuels. Ces travaux ont été présentés à Furman Engaged et publiés dans l'INFORMS Journal on Applied Analytics (2022).