延斯·里斯加德;亚当·莱奇福德(Adam N.Letchford)。;理查德·埃格莱斯(Richard W.Eglese)。 一种新的求解容量受限车辆路径问题的分枝切割算法。 (英语) Zbl 1073.90068号 数学。程序。 100,第2号(A),423-445(2004). 基于双指标公式,提出了一种求解容量受限车辆路径问题的分枝切割算法。初始LP松弛由度约束和变量边界组成。该算法将启发式分离算法用于四舍五入容量不等式、强化梳状不等式、多阶段和部分多阶段不等式、框架容量不等式的新深度第一树搜索过程以及等高线不等式变化的第一多项式时间分离启发式。Gomory混合整数切割用于根节点。分支是按下界值给定的顺序对割集执行的。节点选择首先是最佳绑定。实验表明,根据一种策略,所有切割都保留在根节点,但从其他节点的切割池中删除。对文献测试问题进行了数值计算,并首次解决了3个问题,证明了其最优性。审核人:马蒂亚斯·埃尔戈特(奥克兰) 引用于133文件 MSC公司: 90C57型 多面体组合学,分支与绑定,分支与切割 90B10型 运筹学中的确定性网络模型 关键词:车辆路线;分支和切割;分离 软件:TSPLIB公司;CVRPSP公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Lysgaard}等人,《数学》。程序。100,第2(A)、423--445号(2004;Zbl 1073.90068) 全文: 内政部