数学规划让谷棒球联赛的赛程在一分钟内出炉

谷棒球联赛是弗吉尼亚州谢南多厄河谷的一个大学夏季联赛，有11支球队，每赛季打42场比赛——球队数量为奇数，这使得赛程安排变得困难。

联赛管理层还面临场地共用限制、旅行限制、休息日均匀分布以及球队对主客场和客场之旅的具体要求。

弗曼大学的研究人员将所有这些编码到一个数学规划模型中；专用软件在普通硬件上不到一分钟就能生成唯一最优的收益最大化赛程。

该模型生成的赛程在2020赛季被热情采用，并显著优于之前手工制作的赛程。

优化赛程，而不是配对

一个模型同时满足了联赛的每一条规定和球队的每一项要求。

一分钟的计算取代了数十小时的员工时间。

收益最大化对资金受限的业余联赛非常重要。

实际采用证明了该模型在实践中有效，而不仅仅停留在纸面上。

资金紧张的业余联赛也能负担得起优化：一个尊重所有约束并在一分钟内给出答案的模型，胜过数周的人工排程。

联赛在2018年已经使用过分析辅助的赛程；数学规划赛程在2020年被采用，并优于手动赛程。该工作在弗曼参与的活动中展示，并发表在《INFORMS应用分析杂志》（2022年）上。