La programmation entière a donné à la ligue allemande de basket-ball son premier calendrier non symétrique

La Ligue allemande de basket-ball (Beko BBL) programme 18 équipes de première division dont les matchs se déroulent principalement dans des salles polyvalentes partagées avec d'autres événements.

Les calendriers symétriques classiques, qui répètent les appariements de la première moitié lors de la seconde, ne pouvaient pas respecter la disponibilité des salles ; des matchs étaient donc reportés, des billets restaient invendus et le classement devenait déséquilibré.

Le chercheur Stephan Westphal, de l'Université de Göttingen, a construit des modèles d'optimisation qui prennent en compte la disponibilité des salles, minimisent les matchs consécutifs à domicile ou à l'extérieur, attribuent les matchs phares aux créneaux télévisés, créent une journée de derbies et répondent aux demandes des équipes.

Il a démontré à la BBL que les calendriers symétriques ne pouvaient pas satisfaire ses exigences ; la ligue a utilisé son logiciel pour générer sa saison 2011-2012 et a adopté pour la première fois des calendriers non symétriques.

Les calendriers non symétriques lèvent les contraintes liées aux salles

L'optimisation a respecté les réservations de salles que les calendriers classiques ignoraient.

Démontrer l'impossibilité de l'ancien format a rendu le changement facile à justifier.

Les créneaux télévisés et les journées de derbies ont transformé le calendrier en outil de revenus.

L'approche s'est généralisée à d'autres ligues confrontées aux mêmes contraintes.

Le schéma de programmation standard d'une ligue peut être le problème : démontrez mathématiquement que le format en place est incapable de fonctionner, et le format amélioré sera adopté.

Le logiciel de programmation a été appliqué à la saison 2011-2012 de la BBL, et ces travaux ont remporté le prix Daniel H. Wagner 2013 pour l'excellence en pratique de la recherche opérationnelle, décerné lors de la réunion annuelle d'INFORMS ; l'article a paru dans Interfaces (2014).