Ganzzahlige Programmierung verhalf der deutschen Basketballliga zum ersten nicht gespiegelten Spielplan

Die deutsche Basketballliga (Beko BBL) stellt den Spielplan für 18 Erstligisten auf, deren Spiele überwiegend in Mehrzweckhallen stattfinden, die auch für andere Veranstaltungen genutzt werden.

Klassische gespiegelte Spielpläne, bei denen sich die Paarungen der ersten Saisonhälfte in der zweiten wiederholen, konnten die Hallenverfügbarkeit nicht berücksichtigen, sodass Spiele verschoben wurden, Eintrittskarten unverkauft blieben und die Tabelle unausgewogen wurde.

Der Göttinger Forscher Stephan Westphal entwickelte Optimierungsmodelle, die die Hallenverfügbarkeit berücksichtigen, aufeinanderfolgende Heim- oder Auswärtsspiele minimieren, Spitzenspiele den TV-Sendeplätzen zuordnen, einen Derbytag einplanen und Teamwünsche erfüllen.

Er bewies gegenüber der BBL, dass gespiegelte Spielpläne ihre Anforderungen nicht erfüllen können; die Liga nutzte seine Software zur Erstellung der Saison 2011–2012 und führte erstmals nicht gespiegelte Spielpläne ein.

Nicht gespiegelte Spielpläne lösen Hallenbeschränkungen

Die Optimierung berücksichtigte Hallenbelegungen, die klassische Spielpläne ignorierten.

Der Beweis, dass das alte Format unmöglich war, machte die Änderung leicht zu rechtfertigen.

TV-Sendeplätze und Derbytage machten den Spielplan zu einem Instrument zur Erlössteigerung.

Der Ansatz ließ sich auf andere Ligen mit denselben Beschränkungen übertragen.

Das standardmäßige Spielplanmuster einer Liga kann das Problem sein: Beweist man mathematisch, dass das bestehende Format ungeeignet ist, wird das verbesserte übernommen.

Die Planungssoftware wurde für die Saison 2011–2012 der BBL eingesetzt, und die Arbeit gewann 2013 den Daniel H. Wagner Prize for Excellence in Operations Research Practice, der auf der INFORMS Annual Meeting verliehen wurde; der Aufsatz erschien in Interfaces (2014).