编排阿根廷甲级职业足球联赛(超级联赛)的赛程,既是一项政治活动,也是一项物流任务:20多家俱乐部分布在一个幅员辽阔的国家,转播商拥有时段权,政府有要求,还有国际赛事窗口。过去的赛程是手工制定的,几乎没有人满意。

团队的整数规划模型将地理公平性变为结构性而非偶然性的。它不是从地名出发,而是在一个分解中创建并分配聚簇模式——即方便一起旅行的球队组——然后在该分解中将每场比赛分配给一个日期和时段,同时考虑转播条件、政府要求和国际赛事日历。

该模型在多个标准上比旧方法有明显改进,并且得到实际应用,编排了2018-2019和2019-2020赛季的超级联赛。

将球队按地理聚簇纳入模型内部,而非外部处理

聚簇模式将旅行球队捆绑成连贯的组,因此旅行公平性被嵌入优化中,而非事后修补。

将日期和时段分配与赛程生成联合建模,意味着转播和政府限制从一开始就塑造了日历。

连续两个赛季获得实际应用——在一项赛程被公开争论的运动中——是该方法有效的最有力证明。

当"公平"意味着地理时,将地理编码到求解结构本身——地名启发式在聚簇模式面前失败,而聚簇模式让优化器能同时满足所有约束。

该作品入围2020年Daniel H. Wagner奖决赛,并于2021年发表在《INFORMS应用分析杂志》上。超级联赛使用了该模型的赛程安排2018-2019和2019-2020赛季。

从这里,追溯依据

参考来源

  1. Scheduling the Main Professional Football League of Argentina ideas.repec.org
  2. Scheduling the Main Professional Football League of Argentina pubsonline.informs.org