×

平衡车辆路径:多面体分析和分支切割算法。 (英语) Zbl 1403.90080号

摘要:本文研究了单位需求容量约束车辆路径问题的一种变体,即平衡车辆路径问题,其中每条路径都需要访问最大和最小数量的客户。本文对该问题进行了多面体分析,包括相关多面体的维数、若干族面诱导不等式的描述以及这些不等式之间的关系。不等式用于分支与切割算法,其计算性能优于文献中已知的解决此问题的最佳方法。

MSC公司:

90B06型 运输、物流和供应链管理
90C27型 组合优化

软件:

CVRPSP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Araque,J.、Hall,L.和Magnanti,T.(1990)。电容树、电容限制路由和相关多面体。比利时鲁汶天主教大学运营研究和计量经济中心讨论文件。;Araque,J.、Hall,L.和Magnanti,T.(1990)。电容树、电容限制路由和相关多面体。比利时鲁汶天主教大学运营研究和计量经济中心的讨论文件。
[2] 奥杰拉特,P。;Belenguer,J。;Benavent,E。;科尔伯兰,A。;Naddef,D。;Rinaldi,G.,容量受限车辆路径问题的分支切割代码计算结果,研究报告RR949-M,(1995)
[3] 奥杰拉特,P。;Belenguer,J.M。;Benavent,E。;Corberan,A。;Naddef,D.,使用禁忌搜索分离CVRP中的容量约束,《欧洲运筹学杂志》,106(2-3),546-557,(1998)·Zbl 0991.90028号
[4] Bektaš,T.,《带负载平衡的多报告销售人员问题的公式和benders分解算法》,《欧洲运筹学杂志》,216,1,83-93,(2012)·Zbl 1242.90186号
[5] Belenguer,J。;Benavent,E。;马丁内斯。;普林斯,C。;普罗洪,C。;Villegas,J.,《带卫星仓库的单车和拖车路径问题的分枝切割算法》,《运输科学》,50(2),363-761,(2016)
[6] Belenguer,J。;Benavent,E。;普林斯,C。;普罗洪,C。;Wolfler-Calvo,R.,《解决容量受限的定位问题的一种分叉方法》,《计算机与运筹学》,38(6),931-941,(2011)·Zbl 1205.90172号
[7] 坎波斯,V。;Corberan,A。;Mota,E.,车辆路径问题的多面体结果,欧洲运筹学杂志,52,75-85,(1991)·Zbl 0744.90027号
[8] Chvátal,V.,Edmonds多面体与弱Hamilton图,数学规划,5(1),29-40,(1973)·Zbl 0267.05118号
[9] Cornuejols,G。;Harche,F.,容量受限车辆路径问题的多面体研究,数学规划,60,21-52,(1993)·Zbl 0790.90029号
[10] Gomory,R。;Hu,T.,《多端网络流》,《工业与应用数学学会学报》,第9期,第551-570页,(1961年)·Zbl 0112.12405号
[11] Gouveia,L。;Riera-Ledesma,J。;Salazar-González,J.,《每条路线上客户数量下限的反向多阶不等式和车辆路径问题》,Networks,61,309-321,(2013)·兹比尔1269.90010
[12] Gouveia,L。;Salazar-González,J.,增强型反向多阶不等式的多项式时间分离,运筹学快报,41,294-297,(2013)·Zbl 1286.90017号
[13] M.Grötschel。;Holland,O.,大型对称旅行商问题的求解,数学规划,51,141-202,(1991)·Zbl 0733.90047号
[14] M.Grötschel。;Padberg,M.,关于对称旅行商问题i:不等式,数学规划,16,265-280,(1979)·兹伯利0413.90048
[15] Jozefowiez,N。;Semet,F。;Talbi,E.-G.,《多目标车辆路径问题》,《欧洲运筹学杂志》,189,2293-309,(2008)·Zbl 1148.90338号
[16] 拉波特,G。;Nobert,Y.,车辆路径问题的Comb不等式,运筹学方法,51271-276,(1984)·Zbl 0559.90091号
[17] Letchford,A。;埃格莱斯,R。;Lysgaard,J.,《多星、部分多星和容量受限的车辆路径问题》,《数学规划》,94,21-40,(2002)·Zbl 1023.90073
[18] Letchford,A。;Salazar-Gonzalez,J.,《车辆路线预测结果》,数学规划,105,2-3,251-274,(2006)·Zbl 1085.90032号
[19] Letchford,A。;Salazar-Gonzalez,J.,《容量受限车辆路径问题的更强多商品流公式》,《欧洲运筹学杂志》,244,3,730-738,(2015)·Zbl 1346.90615号
[20] Lysgaard,J。;Letchford,A。;Eglese,R.,一种新的求解容量受限车辆路径问题的分枝切割算法。,数学规划,100,2423-445,(2004)·Zbl 1073.90068号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。