评论
打印
字号:
流动业务员问题是一个广受欢迎的数学难题：如果一个业务员要到一些城市开展业务，应该怎样安排行程，使他用最短的路程途经所有城市？
不过流动业务员的困境相比于四人为一组要去到每个大联盟棒球赛场的裁判员来说，就是小巫比大巫了。一个研究团队在最近几年攻下了这一难题。
除了最小化路程，还有一些对裁判员的约束条件：每个棒球大联盟城市需要每个裁判员去执行至少一次裁判任务；他们需要在每支队伍的主场和客场都担任裁判；裁判员不可连续合作超过21天；对于在任何一支队伍，他们不可以一年四个赛季都担任其裁判......等众多约束。
研究者首先归纳这些问题，称之为“流动裁判员难题”。他们尝试了穷举法和启发联想的方式寻求解决方案。MLB把该理论应用于最后三个赛季，证明十分有效。之前有一名前任裁判制定了不合该理论的计划。结果，他出局了。
收藏
