×

以分支和价格为导向的海上库存路线搜索方法。 (英语) Zbl 1352.90059号

摘要:我们将分支和价格引导搜索应用于现实世界中的海运库存路径问题,其中在多个地点生产和消费的单个产品的库存以及使用异构船队进行的运输在有限的范围内进行管理。计算实验表明,分支和价格引导的搜索可以快速生成接近最优的解决方案,并且比使用最先进的商业整数编程求解器生成的解决方案质量更好,后者所需的时间要长得多。我们还开发了局部搜索方案,以进一步减少寻找高质量解决方案所需的时间,并提供其有效性的计算证据。

MSC公司:

90B90型 运筹学中的案例研究
90B05型 库存、储存、水库
90C57型 多面体组合数学,分枝与定界,分枝与割
PDF格式BibTeX公司 XML格式引用
全文: 内政部