工程师，Faramroze G。;凯文·弗曼（Kevin C.Furman）。;乔治·L·奈姆豪泽。;Martin W.P.Savelsbergh。;宋金华 单产品海运库存路径的分支-报价-切割算法。 （英语） Zbl 1242.90029号 操作。研究。 60，第1期，106-122（2012）。 摘要：针对复杂的海事库存问题，开发了一种分支-报价-切割算法，该问题具有不同的存储容量和设施的生产/消费率。使用一个利用定价问题的某些“极值”特征的动态程序，可以准确有效地解决由此产生的混合整数定价问题。通过在预处理中使用问题的边界条件，并限制定价问题产生的列集合，该公式得到了加强。引入的分支方案和削减可以有效地实施，并保持定价问题的结构。一些削减的灵感来自于已知的车辆路线问题的运力削减，而另一些则专门针对个别船只“竞争”装货港的有限库存和卸货港的有限储存能力所带来的部分解决方案。分支-报价-切割方法解决了由石油公司的运营所引发的实际规模的问题，并为较大的实例提供了合理的界限。 引用于18文件 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 整数编程 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：海运库存路线;整数规划;列生成;动态规划 PDF格式BibTeX公司 XML格式引用 \textit{F.G.工程师}等人，操作。决议60，第1号，106-122（2012；Zbl 1242.90029） 全文： 内政部