案例库 · 工程与运营 · 运营决策 · 2011–2014
整数规划让德国篮球联赛首次采用非镜像赛程
哥廷根大学的优化专家匹配了场馆可用性、电视转播时段和球队意愿,终结了BBL对镜像赛程的依赖。
德国篮球联赛(Beko BBL)
那一手
德国篮球联赛(Beko BBL)安排18支甲级球队的比赛,比赛大多在与其它活动共用的多功能场馆进行。
经典的镜像赛程(后半程重复前半程的对阵)无法满足场馆可用性,导致比赛延期、球票滞销、排名失衡。
哥廷根大学研究员斯蒂芬·韦斯特法尔构建了优化模型,处理场馆可用性,尽量减少连续主场或客场,将重头戏安排到电视黄金时段,设置德比日,并满足球队请求。
他向BBL证明镜像赛程无法满足其要求;联赛使用他的软件生成2011-2012赛季,并首次采用非镜像赛程。
为什么管用
- 优化尊重了经典赛程忽视的场馆预订。
- 证明旧格式不可能让变革更容易被接受。
- 电视时段和德比日将赛程变成了创收工具。
- 该方法推广到有类似限制的其他联赛。
值了多少非镜像赛程解锁场馆限制聪明
可以搬走什么
联赛的标准赛程模式可能成为问题:在数学上证明现有格式不可行,改进的方案就会被采用。
后来呢
该赛程软件被应用于BBL的2011-2012赛季,该成果在INFORMS年会上荣获2013年丹尼尔·H·瓦格纳运筹学实践卓越奖;论文发表于《Interfaces》(2014年)。
资料来源
- Scheduling the German Basketball League
- Scheduling the German Basketball League (Wagner Prize presentation)
- 2013 Wagner Competition Videos
发现哪里写错了?告诉我们。