EN
返回档案库

案例库 · 工程与运营 · 运营决策 · 2015–2018

意大利排球联赛采用数学优化赛程,应用于2016/17赛季意甲联赛。

Lega Pallavolo采用了佛罗伦萨大学的混合整数赛程模型,用于2016/17赛季及之后的意甲联赛。

Lega Pallavolo Serie A(意大利排球联赛)

解法

直到2015-16赛季,意大利排球联赛使用软件生成主客场序列,然后手动调整日期以适应场馆可用性、欧洲赛事和赛事组织限制。

2015年,Lega Pallavolo的Fabrizio Rossini联系了佛罗伦萨大学的运筹学研究小组(全局优化实验室,成员包括Fabio Schoen、Marco Sciandrone、Veronica Piccialli、Guido Cocchi、Alessandro Galligari和Federica Nicolino)。他们将整个赛季建模为混合整数规划问题。

联赛采用了该数学模型给出的解,作为2016/17赛季及之后赛季的官方意甲赛程;这项研究于2018年发表在《Interfaces》期刊上。

生效的原因

  • 模型可以平衡数十个约束条件——公平性、场馆、电视转播——而这些约束在手工调整中很难处理好。
  • 求得最优解能让联赛每个赛季都有可辩护、可重复的赛程。
  • 联赛自身的参与确保了约束条件是符合实际的。
取得的成效将整个联赛作为一个优化问题来安排。利落

可借鉴之处

一个需要平衡公平性和电视转播收入的体育赛程本质上是一个优化问题;如果联赛帮助明确约束条件,模型的输出就可以直接作为赛程。

后续进展

该赛程在后续赛季中继续使用,这种方法被发表并作为体育赛程安排的范例进行展示。

资料来源

发现哪里写错了?告诉我们。

相关案例