CRC 25

新的整数规划方法在反事实路由竞赛中表现出色

研究人员通过将问题建模为具有迭代约束生成的整数规划，开发了一种新颖的解决反事实路由竞赛（CRC 25）的方法。该方法旨在找到使用户选择的路线成为最优路线所需的最小更改，并提供诸如“如果X路不是自行车道，您建议的路线确实是最优的”之类的解释。在比赛的最终评估中，该解决方案在解决方案质量方面排名第四，并且是最快的，平均运行时间为9.0秒，而次快的提交为118.8秒。