×
Jean-François科尔多;曼纽尔·伊奥里;吉尔伯特·拉波特;Juan JoséSalazar González

带后进先出装载的提货配送旅行商问题的分枝切割算法。 （英语） Zbl 1206.90137号

网络 55，第1号，46-59（2010）.
总结：在带提货和交货的旅行推销员问题（TSPPD）中，一辆车必须满足一组客户请求，每个请求都由必须提货的起始位置和必须交货的目的地位置定义。该问题包括确定通过所有位置的最短哈密顿循环，同时确保在相应的传递之前执行每个请求的拾取。本文介绍了TSPPD的一种变体，在这种变体中，必须根据后进先出（LIFO）策略进行取货和交货。我们提出了这个问题的三个数学公式，以及在分支和切割算法中使用的几个有效不等式族。对文献中的测试实例进行的计算结果表明，最多17个请求的大多数实例可以在不到10分钟的时间内解决，而解决的最大实例包含25个请求。

引用于42文件

MSC公司：

90立方厘米27 组合优化
90C57型 多面体组合数学，分枝与定界，分枝与割

关键词：

旅行推销员问题;取货和交货;后进先出法;分支和切割
PDF格式BibTeX公司 XML格式引用
\textit{J.-F.Cordeau}等人，Networks 55，No.1，46-59（2010；Zbl 1206.90137）
全文： 内政部

参考文献：

[1] Ascheuer，带时间窗的非对称旅行商问题的多面体研究，Networks 36 pp 69–（2000）·Zbl 0972.90085号
[2] Balas，《先例约束的不对称旅行推销员多胞体》，《数学程序》68，第241页–（1995）·Zbl 0835.90109号
[3] Carrabs，后进先出（LIFO）装货的取送旅行商问题的加性分枝定界算法，INFOR 45 pp 223–（2007）·兹比尔1241.90103
[4] F.Carrabs J.-F.Cordeau G.Laporte《后进先出法装载下的取货和送货旅行推销员问题的可变邻域搜索》，INFORMS J Comput 19 2007 618 632·兹比尔1241.90103
[5] L.Cassani Algoritmi euristici per il TSP与后负荷，学位论文2004
[6] Cordeau，《拨号乘坐问题的分支和切割算法》，Oper Res 54 pp 573–（2006）·Zbl 1167.90681号
[7] J.-F.Cordeau G.Laporte J.-Y.Potvin M.W.P.Savelsbergh“随需应变的运输”，运筹学和管理科学手册14运输C.Barnhart G.拉波特Elsevier阿姆斯特丹2007 429 466
[8] Desaulniers，《车辆路线问题》第225页–（2002）·数字对象标识代码：10.1137/1.9780898718515.ch9
[9] Miller-Tucker-Zemlin亚音阶消除约束的去噪、改进和扩展，Oper Res Lett 10 pp 27–（1991）·Zbl 0723.90081号
[10] Dumitrescu，《带提货和送货的旅行推销员问题：多面体结果和分支切割算法》，数学程序121第269页–（2010）·Zbl 1184.90108号
[11] B.Gavish S.Graves旅行推销员问题及相关问题，技术报告078-78 1978
[12] Gendreau，路由和集装箱装载问题的禁忌搜索算法，《运输科学》40第342页–（2006）
[13] Gendreau，具有二维负载约束的车辆路径问题的禁忌搜索启发式算法，网络51第4页–（2008）·Zbl 1180.90021号
[14] Gouveia，车辆路径问题的预测结果，《欧洲运营研究杂志》85第610页–（1995）·Zbl 0912.90118号
[15] Grötschel，旅行推销员问题第251页–（1985）
[16] Iori，带二维装载约束的车辆路径问题的精确方法，《运输科学》41第253页–（2007）
[17] Kalantari，带提货和送货客户的旅行推销员问题的算法，Eur J Oper Res 22 pp 377–（1985）·Zbl 0585.90084号
[18] Ladany，带装载约束的单车最优路径，《运输规划技术》8第301页–（1984）
[19] Letchford，车辆路线预测结果，数学程序105，第251页–（2006）·Zbl 1085.90032号
[20] 莱维汀，《使人们能够以最佳方式使用堆栈内存的计算组织》，《苏联计算机系统科学杂志》24卷第151页–（1986年）
[21] 莱维廷，后进先出载荷约束下多载AGV的最优路径，《计算运营研究》30，第397页–（2003年）·Zbl 1029.90012号
[22] Little，旅行推销员问题的算法，Oper Res 11第972页–（1963）
[23] J.A.Pacheco Problemas de rutas conventanas de tiempo，1994年博士论文
[24] Pacheco，Problemas de rutas con carga y descarga en sistemas LIFO:solociones exactas，Estudios de Economía Aplicada 3 pp 69–（1995）
[25] 帕切科，《启发式para los problemas de ruta con carga y descarga en sistemas LIFO》，SORT，Stat Oper Res Trans 21第153页–（1997）
[26] Pacheco，基于模拟退火过程的后进先出卸系统中单车取送问题的元启发式算法，欧洲组合优化（ECCO X）第十届会议论文集（1997）
[27] Ruland，《取货和交货问题：面和分支与切割算法》，《计算数学应用程序》33第1页–（1997年）·Zbl 0894.90128号
[28] Savelsbergh，《一般取货和交货问题》，《运输科学》29第17页–（1995）·Zbl 0826.90049号
[29] Volchenkov，《允许使用堆栈内存的计算组织》，《工程控制论》，苏联计算机系统科学杂志20页109–（1982）
[30] Xu，解决实际的取货和发货问题，《运输科学》37第347页–（2003年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。