迈克·休伊特;乔治·奈姆豪泽;马丁·萨维尔斯伯格;宋金华 以分支和价格为导向的海上库存路线搜索方法。 (英语) Zbl 1352.90059号 计算。操作。物件。 40,第5期,1410-1419(2013). 摘要:我们将分支和价格引导搜索应用于现实世界中的海运库存路径问题,其中在多个地点生产和消费的单个产品的库存以及使用异构船队进行的运输在有限的范围内进行管理。计算实验表明,分支和价格引导的搜索可以快速生成接近最优的解决方案,并且比使用最先进的商业整数编程求解器生成的解决方案质量更好,后者所需的时间要长得多。我们还开发了局部搜索方案,以进一步减少寻找高质量解决方案所需的时间,并提供其有效性的计算证据。 引用于11文件 MSC公司: 90B90型 运筹学中的案例研究 90B05型 库存、储存、水库 90C57型 多面体组合数学,分枝与定界,分枝与割 关键词:库存路径;整数规划;启发式搜索 PDF格式BibTeX公司 XML格式引用 \textit{M.Hewitt}等人,《计算》。操作。第40号决议,第5号,1410--1419(2013;Zbl 1352.90059) 全文: 内政部