公海上的启发式算法：货船的数学优化

文章介绍了谷歌运营研究团队开发的航运网络设计 API，该 API 采用新的解决方案，能够更好地解决货船路线优化问题，在规模、速度和效率方面超越以往的尝试。文章详细介绍了线性航运网络设计和调度问题（LSNDSP）的三大组成部分：网络设计、网络调度和集装箱路由，以及解决这些问题的两种基本方法：双列生成和 CP-SAT。文章还介绍了为提高可扩展性而采用的启发式策略，包括大邻域搜索和可变邻域搜索，并通过与 LINERLIB 基准测试的比较，展示了该解决方案在集装箱吞吐量、船舶数量和利润率方面的显著改进。