德国篮球联赛(Beko BBL)安排18支甲级球队的比赛,比赛大多在与其它活动共用的多功能场馆进行。

经典的镜像赛程(后半程重复前半程的对阵)无法满足场馆可用性,导致比赛延期、球票滞销、排名失衡。

哥廷根大学研究员斯蒂芬·韦斯特法尔构建了优化模型,处理场馆可用性,尽量减少连续主场或客场,将重头戏安排到电视黄金时段,设置德比日,并满足球队请求。

他向BBL证明镜像赛程无法满足其要求;联赛使用他的软件生成2011-2012赛季,并首次采用非镜像赛程。

非镜像赛程解锁场馆限制

优化尊重了经典赛程忽视的场馆预订。

证明旧格式不可能让变革更容易被接受。

电视时段和德比日将赛程变成了创收工具。

该方法推广到有类似限制的其他联赛。

联赛的标准赛程模式可能成为问题:在数学上证明现有格式不可行,改进的方案就会被采用。

该赛程软件被应用于BBL的2011-2012赛季,该成果在INFORMS年会上荣获2013年丹尼尔·H·瓦格纳运筹学实践卓越奖;论文发表于《Interfaces》(2014年)。

从这里,追溯依据

参考来源

  1. Scheduling the German Basketball League ideas.repec.org
  2. Scheduling the German Basketball League (Wagner Prize presentation) pdfs.semanticscholar.org
  3. 2013 Wagner Competition Videos orsc.informs.org