杰拉尔多·贝贝格里亚；Jean-François科尔多；伊琳娜·格里布科夫斯卡娅；吉尔伯特·拉波特 静态取送问题：分类方案和调查。（带着评论和反驳）。 （英语） Zbl 1121.90001号 顶部 第1期第15页，第1-47页（2007年）. 这篇30页的文章对“静态收货和交付问题”进行了全面的调查，并从大量与该主题相关的论文中选择了大量参考文献。针对弧权服从三角形不等式的完全有向图上的静态场景，作者提出了一种三域分类方案（与排队论或调度理论中使用的方案类似）。除了极少数例外情况外，特殊的边约束（时间窗、优先约束、欧氏空间、不同容量的车辆等）或多标准问题以及动态或随机方面都不在本文的重点范围内。在选定的框架内，作者对各种问题、有趣的特殊结构和精确或近似解决这些问题的算法/启发式给出了极好的见解，强调了最坏情况下的保证以及经验结果。审核人：哈特穆特·诺尔特迈耶（瓦茨堡） 引用于152文件 MSC公司： 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 90B06型 运输、物流和供应链管理 90C27型 组合优化 90B80型 离散位置和分配 90 C59 数学规划中的近似方法和启发式 关键词：车辆路线；堆垛起重机；交换问题；回程运输；拨号乘坐问题 软件：VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Berbeglia}等人，Top 15，No.1，1-47（2007；Zbl 1121.90001） 全文： 内政部 参考文献： [1] Alshamrani，A。；马图尔，K。；Ballou，RH，《逆向物流：交货路线和退货策略的同时设计》，《计算机运营研究》，34595-619（2007）·Zbl 1110.90012号 [2] Anderberg，MR，应用聚类分析（1973），纽约：学术出版社，纽约·Zbl 0299.62029号 [3] 安吉利，E。；曼西尼，R。；斯佩兰扎，MG；克洛泽，A。；范·瓦森霍夫（Van Wassenhove），LN，《带时间窗的车辆路径问题及同时取送》，配送物流和供应链管理的定量方法，249-267（2002），柏林：施普林格，柏林·Zbl 1005.90510号 [4] Anily，S.，《交付和反向选择的车辆路径问题》，Nav-Res-Logist，43，415-434（1996）·Zbl 0846.90035号 [5] Anily，S。；Bramel，J.，带提货和交货的容量受限旅行推销员问题的近似算法，Nav-Res-Logist，46654-670（1999）·Zbl 0940.90051号 [6] Anily，S。；Hassin，R.，交换问题，网络，22419-433（1992）·兹比尔0763.90080 [7] Anily，S。；Mosheiov，G.，《运送和回程的旅行推销员问题》，Oper Res Lett，16，11-18（1994）·Zbl 0814.90119号 [8] Anily，S。；Gendreau，M。；Laporte，G.，线路上的交换问题，SIAM J Compute，29，327-335（1999）·Zbl 0938.90012号 [9] Anily S，Gendreau M，Laporte G（2006）树上的抢占式交换问题（提交出版）·Zbl 1233.90075 [10] 阿塔拉，M。；Kosaraju，S.，应用于最小化机器人手臂移动的一些运输问题的有效解决方案，SIAM J Compute，17849-869（1988）·Zbl 0662.68043号 [11] 巴拉斯，E。；Padberg，MW，集分区：调查，SIAM Rev，18，710-760（1976）·兹伯利0347.90064 [12] 巴尔达奇，R。；Hadjiconstantinou，EA；Mingozzi，A.，带交货和收款的旅行商问题的精确算法，Networks，42，26-41（2003）·Zbl 1023.90050 [13] 巴托尔迪，JJ；Platzman，LK，An O（nlog n）基于空间填充曲线的平面旅行推销员启发式，Oper Res Lett，4，121-125（1982）·Zbl 0488.90072号 [14] 巴提提，R。；Tecchiolli，G.，反应式禁忌搜索，ORSA J Compute，6，126-140（1994）·Zbl 0807.90094号 [15] Beardwood，J。；霍尔顿，JH；Hammersley，JM，《通过多点的最短路径》，Proc Camb Philos Soc，55299-328（1959）·Zbl 0118.35601号 [16] 弯曲，R。；Van Hentenryck，P.，《带时间窗的取送车路径问题的两阶段混合算法》，《计算运营研究》，33，875-893（2006）·Zbl 1079.90591号 [17] Beullens等人。；Van Wassenhove，L。；Van Oudheusden，D。；德克尔，R。；弗莱什曼，M。；Inderfurth，K。；Van Wassenhove，L.，逆向物流中的收集和车辆路径问题，逆向物流，闭环供应链的定量模型，95-134（2004），柏林：施普林格出版社，柏林 [18] 比安切西，N。；Righini，G.，《同时提货和交货的车辆路径问题的启发式算法》，《计算操作研究》，34578-594（2007）·Zbl 1109.90016号 [19] 博丹，LD；Sexton，TR，《多车辆用户拨号出行问题》，TIMS Stud Manag Sci，22，73-86（1986） [20] Borndörfer R、Klostermeier F、Grötschel M、Küttner C（1997）《柏林电信：拨号乘坐系统中的车辆调度》。柏林Konrad-Zuse-Zentrum für Informationstechnik技术报告SC 97-23·Zbl 0935.90018号 [21] Brandáo，J.，回程运输车辆路径问题的一种新禁忌搜索算法，欧洲运筹学杂志，173，540-555（2006）·Zbl 1109.90017号 [22] 布兰克，J。；米登多夫，M。；Noeth，G。；Dessouky，M.，《动态车辆路线的等待策略》，《运输科学》，39，298-312（2005） [23] 布伦莫，G。；Christiansen，M。；Fagerholt，K。；Nygreen，B.，《船舶调度的多段局部搜索启发式算法——计算研究》，《计算操作研究》，34900-917（2007）·Zbl 1120.90031号 [24] Carrabs F，Cordeau J-F，Laporte G（2006）采用后进先出法装载的取货和送货旅行推销员问题的可变邻域搜索。信息J计算（即将出版）·Zbl 1241.90103号 [25] DO卡斯科；金色，BL；瓦西尔，EA；金色，BL；阿萨德，AA，《带回程的车辆路线：模型、算法和案例研究》，《车辆路线：方法和研究》，127-147（1988），阿姆斯特丹：北荷兰，阿姆斯特朗 [26] Chalasani，P。；Motwani，R.，近似容量路由和交付问题，SIAM J Comput，282133-2149（1999）·Zbl 0943.68076号 [27] 陈，J-F；Wu，T-H，同时交货和提货的车辆路径问题，《运营研究社会杂志》，57579-587（2006）·Zbl 1113.90017号 [28] JA Chisman，《集群旅行推销员问题》，Comput Oper Res，2115-118（1975） [29] Christofides N（1976）旅行推销员问题新启发式的最坏情况分析。宾夕法尼亚州匹兹堡卡内基梅隆大学GSIA研究报告388·Zbl 1489.90150号 [30] 克拉克·G。；Wright，JW，《从中央仓库到多个交付点的车辆调度》，Oper Res，12568-581（1964） [31] Cordeau，J-F，拨号乘车问题的分支和切割算法，Oper Res，54573-586（2006）·Zbl 1167.90681号 [32] 科尔多，J-F；Laporte，G.，《拨号乘坐问题（DARP）：变体、建模问题和算法》，4OR-Q J Belg Fr Ital Oper Res Soc，189-101（2003）·邮编1097.90008 [33] 科尔多，J-F；Laporte，G.，静态多车辆拨号乘坐问题的禁忌搜索启发式算法，运输研究B部分，37，579-594（2003） [34] 科尔多，J-F；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，《运筹学杂志》，52，928-936（2001）·Zbl 1181.90034号 [35] Cordeau J-F，Iori M，Laporte G，Salazar-González JJ（2006）LIFO装载下的提货和交货旅行推销员问题的分支算法（提交出版）·兹伯利1206.90137 [36] Cortés CE、Matamala M、Contardo C（2007）《转运的取货和交货问题：配方和分支解决方法》（提交出版）·Zbl 1177.90412号 [37] 卡伦，FH；贾维斯，J。；Ratliff，HD，基于集合分区的交互式路由启发式，Networks，1125-143（1981） [38] Deif I，Bodin L（1984）解决回程运输车辆路径问题的克拉克和赖特算法的扩展。In:Kidder A（ed）佛罗里达州巴布森公园巴布森运输和物流管理软件使用会议记录 [39] 德尔·阿米科，M。；Righini，G。；Salani，M.，《同时配送和收集的车辆路径问题的分支与价格方法》，《运输科学》，40，235-247（2006） [40] Desrosiers，J。；杜马斯，Y。；Soumis，F.，带时间窗的大型单车拨号乘坐问题的动态规划解决方案，美国数学管理科学杂志，6301-325（1986）·Zbl 0632.90087号 [41] Desrosiers J、Dumas Y、Soumis F、Taillefer S、Villeneuve D（1991）残疾人交通中的微型集群算法。技术报告G-91-02。GERAD，HEC蒙特勒·Zbl 1306.62435号 [42] Dethloff，J.，《车辆路径和逆向物流：同时交货和提货的车辆路径问题》，Oper Res Spektrum，23，79-96（2001）·Zbl 1015.90022号 [43] 德罗，M。；Trudeau，P.，《分流配送路线的节约》，《运输科学》，第23期，第141-145页（1989年）·Zbl 0668.90044号 [44] Dueck，G.，新的优化启发式算法：大洪水算法和记录到记录的旅行，J Comput Phys，104，86-92（1993）·Zbl 0773.65042号 [45] 杜哈梅尔，C。；波特文，J-Y；Rousseau，J-M，带回程和时间窗的车辆路径问题的禁忌搜索启发式算法，运输科学，31，49-59（1997）·Zbl 0888.90053号 [46] Dumas Y、Desrosiers J、Soumis F（1989）大型多车辆拨号乘坐问题。研究报告G-89-30，GERAD，HEC Montréal·Zbl 0632.90087号 [47] 杜马斯，Y。；Soumis，F。；Desrosiers，J.，《优化具有凸不便成本的固定车辆路径时间表》，《运输科学》，24，145-152（1990）·Zbl 0715.90066号 [48] 杜马斯，Y。；Desrosiers，J。；Soumis，F.，《带时间窗的提货和交货问题》，《欧洲运营研究杂志》，54，7-22（1991）·Zbl 0736.90028号 [49] 菲舍蒂，M。；Toth，P.，组合优化问题的加性定界过程，Oper Res，37319-328（1989）·Zbl 0676.90049号 [50] 弗雷德里克森，G。；Guan，D.，树上的先发制人整体运动规划，SIAM J Compute，211130-1152（1992）·Zbl 0760.68033号 [51] 弗雷德里克森，G。；Guan，D.，树上的非抢占式集成运动规划，J算法，15，29-60（1993）·Zbl 0784.68040号 [52] 弗雷德里克森，G。；Hecht，M。；Kim，C.，一些路由问题的近似算法，SIAM J Comput，7，178-193（1978） [53] Fu，L。；Rilett，LR，《动态和随机交通网络中的预期最短路径》，《交通研究》B部分，32，449-516（1998） [54] 马里兰州加里；约翰逊，DS，《计算机与难处理性：NP完全性理论指南》（1979），旧金山：弗里曼，旧金山·Zbl 0411.68039号 [55] Gendreau，M。；赫兹，A。；Laporte，G.，《旅行商问题的新插入和后优化程序》，Oper Res，401086-1094（1992）·Zbl 0767.90087号 [56] Gendreau，M。；赫兹，A。；拉波特，G.，《带回程的旅行推销员问题》，《计算机操作研究》，第23期，第501-508页（1996年）·Zbl 0847.90135号 [57] Gendreau，M。；赫兹，A。；Laporte，G.，带回程的旅行商问题的近似算法，Oper Res，45，639-641（1997）·Zbl 0887.90173号 [58] Gendreau，M。；拉波特，G。；Vigo，D.，《旅行推销员取货和交货问题的启发式》，《计算机操作研究》，26，699-714（1999）·Zbl 0957.90069号 [59] Ghaziri，H。；Osman，IH，带回程的旅行商问题的神经网络算法，计算工业工程，44267-281（2003） [60] Ghaziri，H。；Osman，IH，带回程的车辆路径问题的自组织特征图，J Sched，9，97-114（2006）·Zbl 1154.90453号 [61] Glover，F.，Tabu阈值化：通过非单调搜索轨迹改进搜索轨迹，ORSA J Compute，7426-442（1995）·Zbl 0843.90097号 [62] 戈茨查尔克斯，M。；Jacobs-Blecha，C.，《回程运输的车辆路径问题》，《欧洲运营研究杂志》，42，39-51（1989）·Zbl 0669.90074号 [63] 金色，BL；博丁，LD；Doyle，T。；Stewart，WR Jr，《近似旅行推销员算法》，Oper Res，28，694-711（1980）·Zbl 0447.90081号 [64] 金色，BL；王，Q。；Liu，L.，定向运动问题的多方面启发式，Nav-Res-Logist，35359-366（1988）·Zbl 0649.90089号 [65] Gribkovskaia I、HalskauØ、Myklebost KNB（2001）《采用套索解决方案从仓库取货和发货的模型》。收录于：NOFOMA2001，《物流合作：利用信息技术连接岛屿》，第279-293页 [66] Gribkovskaia I，Laporte G，Shlopak A（2006）海上平台服务中出现的路由问题的禁忌搜索启发式算法（提交出版物）·Zbl 1168.90654号 [67] 格里布科夫斯卡娅，I。；哈尔斯考，Ø。；拉波特，G。；Vlček，M.，《带提货和交货的单车路径问题的一般解决方案》，《欧洲运营研究杂志》，180568-584（2007）·Zbl 1124.90027号 [68] Gélinas，S。；Desrochers，M。；Desrosiers，J.，《应用于回程运输的时间约束路由问题的新分支策略》，Ann Oper Res，61，91-109（1995）·Zbl 0839.90029号 [69] Halse K（1992）建模和求解复杂的车辆路径问题。丹麦技术大学博士论文 [70] 希利，P。；Moll，R.，《应用于拨号出行问题的本地搜索的新扩展》，《交通科学》，第14期，第130-154页（1980年） [71] Hernández-Pérez，H。；JJ萨拉扎尔·冈萨雷斯；Jünger，M。；Reinelt，G。；Rinaldi，G.，《单品提货送货旅行推销员问题》，Eureka，You shutch！。计算机科学讲稿，第2570卷（2003），柏林：施普林格，柏林 [72] Hernández-Pérez，H。；Salazar-González，JJ，《带提货和送货的旅行推销员问题的分支与切割算法》，《离散应用数学》，145126-139（2004）·Zbl 1058.90054号 [73] Hernández-Pérez，H。；Salazar-González，JJ，《单一商品接送旅行推销员问题的启发式》，《运输科学》，38，245-255（2004） [74] 霍夫，A。；Lökketangen，A.，通过禁忌搜索为旅行推销员的取货和发货问题创建套索解决方案，欧洲中部运营研究杂志，14，125-140（2006）·Zbl 1203.90169号 [75] Hoff A、Laporte G、Lökketangen A、Gribkovskaia I（2006）《提货和交货车辆路径问题的Lasso解决方案策略》（提交出版）·Zbl 1157.90505号 [76] Ioachim，I。；Desrosiers，J。；杜马斯，Y。；所罗门，MM；Villeneuve，D.，门到门残疾人交通的请求聚类算法，交通科学，29，63-78（1995）·Zbl 0826.90045号 [77] Jaw，JJ；奥多尼，AR；新罕布什尔州Psaraftis；Wilson，NHM，带时间窗口的多车辆提前请求拨号乘车问题的启发式算法，Transport Res Part B，20243-257（1986） [78] 约翰逊，DS；洛杉矶McGeoch；艺术，EJL；Lenstra，JK，旅行商问题：局部优化中的一个案例研究，组合优化中的局部搜索，215-310（1997），Chilester:Wiley，Chilester·Zbl 0947.90612号 [79] 卡兰塔里，B。；希尔，AV；Arora，SR，带提货和送货客户的旅行推销员问题的算法，《欧洲运营研究杂志》，22377-386（1985）·兹伯利0585.90084 [80] Karp，RM，平面旅行推销员问题的分区算法的概率分析，Math Oper Res，2209-224（1977）·Zbl 0391.90091号 [81] 北卡罗来纳州加藤市。；Yano，T.，树上取送车路径问题的近似算法，离散应用数学，154，2335-2349（2006）·Zbl 1130.90009号 [82] Kohonen，T.，《拓扑正确特征地图的自组织形成》，Biol Cybern，43，59-69（1995）·Zbl 0466.9202号 [83] Kontoravdis，G。；Bard，JF，带时间窗的车辆路径问题的GRASP，ORSA J Compute，7，10-23（1995）·Zbl 0822.90055号 [84] Kruskal，JB，《关于最短生成子树和旅行商问题》，Proc Am Math Soc，748-50（1956）·Zbl 0070.18404号 [85] Kubo先生。；Kasugai，H.，单车拨号乘车问题的启发式算法，J Oper Res Soc Jpn，33，354-365（1990）·Zbl 0727.90023号 [86] Lau，HC；Liang，Z.，《带时间窗口的拣选和交付：算法和测试用例生成》，《国际Artif智能工具杂志》，第11455-472页（2002年） [87] Lin，S.，《旅行推销员问题的计算机解决方案》，贝尔系统技术杂志，44，2245-2269（1965）·Zbl 0136.14705号 [88] Lin，S。；Kernighan，BW，旅行商问题的有效启发式算法，Oper Res，21498-516（1973）·Zbl 0256.90038号 [89] 小，JDC；Murty，千克；斯威尼，DW；Karel，C.，旅行推销员问题的算法，Oper Res，11972-989（1963）·Zbl 0161.39305号 [90] Lübbecke，ME，《组合式简单取送路径》，《中欧运营研究杂志》，第12期，第405-417页（2004年）·Zbl 1124.90328号 [91] 麦德森，OBG；瑞文，HF；Rygaard，JM，《带时间窗、多容量和多目标的拨号乘坐问题的启发式算法》，Ann Oper Res，60，193-208（1995）·Zbl 0839.90033号 [92] Mageean，J。；Nelson，JD，《欧洲需求响应型运输服务评估》，J Transp Geog，6255-270（2003） [93] 米勒，C。；塔克，A。；Zemlin，R.，旅行商问题的整数规划公式，J Assoc Compute Mach，7326-329（1960）·Zbl 0100.15101号 [94] Min，H.，同时交货和提货点的多车辆路径问题，运输研究A部分，5377-386（1989） [95] Mingozzi，A。；乔治，S。；Baldaci，R.，《带回程的车辆路径问题的精确方法》，《运输科学》，33，315-329（1999）·Zbl 1004.90016号 [96] Mitrović-Minić，S。；Laporte，G.，《带时间窗的动态取货和交货问题的等待策略》，《运输研究B部分》，38，635-655（2004） [97] Mitrović-Minić，S。；Laporte，G.，《有时间窗和转运的提货和交货问题》，INFOR，44，217-227（2006）·Zbl 07682466号 [98] Mitrović-Minić，S。；克里希那穆提，R。；Laporte，G.，带时间窗的动态取货和交货问题的基于双小时的启发式算法，运输研究B部分，38，669-685（2004） [99] Mladenović，N。；Hansen，P.，可变邻域搜索，Comput Oper Res，241097-1100（1997）·Zbl 0889.90119号 [100] 蒙大拿州，FAT；Galváo，RD，同时取送服务的车辆路径问题的禁忌搜索算法，Compute Oper Res，33，595-619（2006）·Zbl 1077.90058号 [101] Mosheiov，G.，《旅行推销员提货和交货问题》，《欧洲运筹学杂志》，79，299-310（1994）·Zbl 0815.90135号 [102] Nagy，G。；Salhi，S.，《带提货和交货的单基地和多基地车辆路线问题的启发式算法》，《欧洲运营研究杂志》，162126-141（2005）·Zbl 1132.90380号 [103] 纳瑞，WP；Barnes，JW，使用反应式禁忌搜索解决带时间窗口的提货和交货问题，《运输研究》B部分，34，107-121（2000） [104] Nowak MA（2005）分载取货和交货问题。乔治亚理工学院博士论文 [105] Or I（1976）旅行推销员型组合问题及其与区域血库物流的关系。伊利诺伊州埃文斯顿西北大学博士论文 [106] 俄亥俄州奥斯曼；Wassan，NA，《反时针车辆路径问题的反应式禁忌搜索元神经网络》，J Sched，5，263-285（2002）·Zbl 1009.90018号 [107] Oxley JG（1993）《拟阵理论》。牛津大学出版社，纽约·Zbl 0784.05002号 [108] 帕切科，JA，Heurístico para los problemas de rutas con carga y descarga en sistemas LIFO。奎埃斯蒂奥21:153-175，奎埃蒂奥，21153-175（1997）·Zbl 1167.90383号 [109] 帕德伯格，MW；Rinaldi，G.，《解决大规模对称旅行商问题的分支与切割算法》，SIAM Rev，33，60-100（1991）·Zbl 0734.90060号 [110] Paquette J、Cordeau J-F、Laporte G（2006）《运输问题的不均匀性比较》（提交出版）·Zbl 07683665号 [111] 皮亚诺，G.，Sur une courbe qui remplit toute une aire plaine，《数学安》，36，157-160（1890）·JFM 22.0405.01号 [112] 波特文，J-Y；杜哈梅尔，C。；Guertin，F.，带回程运输的车辆路径遗传算法，应用智能，6345-355（1996） [113] 波文，J-Y；卢梭，J-M；Balci，RSO；Zenios，S.，《针对具有服务质量约束的高级请求拨号乘坐问题的约束导向搜索》，《计算机科学和运筹学：其界面的新发展》（1992年），牛津：佩加蒙，牛津 [114] 鲍威尔，WB；贾利特，P。；奥多尼，AR；球，MO；马格南蒂，TL；蒙马，CL；Nemhauser，GL，《随机和动态网络与路由》，《网络路由》。《运筹学和管理科学手册》，第8卷，141-295（2005），阿姆斯特丹：北荷兰，阿姆斯特丹·Zbl 0870.90059号 [115] Privé，J。；雷诺，J。；Boctor，F。；Laporte，G.，解决软驱动配送中出现的车辆出行问题，《运营研究社会杂志》，571045-1052（2006）·Zbl 1171.90341号 [116] HN Psaraftis，《单车多对多即时请求拨号出行问题的动态规划方法》，《交通科学》，第14期，第130-154页（1980年） [117] Psaraftis，HN，单车多对多欧几里德拨号出行问题的O（n^2）启发式分析，运输研究B，17，133-145（1983） [118] HN，Psaraftis，《带时间窗的单车多对多拨号出行问题的精确算法》，交通科学，17，351-357（1983） [119] Rekiek，B。；Delchambre，A。；Saleh，HA，《残疾人交通：分组遗传算法的应用》，Eng Appl Artif Intell，19511-520（2006） [120] 罗宾逊，RM，递归和双递归，《美国数学学会》，54，987-993（1948）·Zbl 0034.29201号 ·doi:10.1090/S0002-9904-1948-09121-2 [121] Ropke S，Cordeau J-F（2007）《带时间窗口的提货和交货问题的分支和削减及价格》（提交出版）·Zbl 1141.90340号 [122] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40，455-472（2006） [123] 罗普克，S。；Pisinger，D.，《带回程的大型车辆路径问题的统一启发式算法》，《欧洲运筹学杂志》，171750-775（2006）·Zbl 1116.90019号 [124] 罗普克，S。；科尔多，J-F；Laporte，G.，《带时间窗口的取货和交货问题的模型和分支算法》，《网络》，49，258-272（2007）·Zbl 1141.90340号 [125] Roy S、Chapleau L、Ferland JA、Lapalme G、Rousseau J-M（1983）残疾人交通路线和时间表的构建。蒙特勒大学CRT-308技术报告工作文件 [126] 堪萨斯州Ruland；Rodin，EY，《取货和交货问题：面和分支与切割算法》，《计算数学应用》，第33期，第1-13页（1997年）·Zbl 0894.90128号 [127] Salhi，S。；Nagy，G.，《带回程运输的单基地和多基地车辆路径问题的集群插入启发式算法》，《运营研究社会杂志》，50，1034-1042（1999）·Zbl 1054.90523号 [128] Salhi，S。；Rand，GK，《车辆路径启发式改进》，《运营研究社会杂志》，38，293-295（1987） [129] Savelsbergh，MWP，《带时间窗的路由问题中的本地搜索》，Ann Oper Res，4285-305（1985） [130] Savelsbergh，MWP，约束路由问题的局部搜索算法的有效实现，欧洲运筹学杂志，47，75-85（1990）·Zbl 0705.90068号 [131] Savelsbergh，MWP；Sol，M.，《一般的提货和交货问题》，《运输科学》，29，17-29（1995）·Zbl 0826.90049号 [132] Savelsbergh，MWP；Sol，M.，DRIVE:独立车辆的动态路线，Oper Res，46，474-490（1998）·Zbl 0987.90511号 [133] 塞克斯顿，TR；Bodin，LD，用期望的交付时间优化单车多对多拨号乘坐问题，I：调度，运输科学，19378-410（1985）·Zbl 0608.90043号 [134] 塞克斯顿，TR；Bodin，LD，用期望的交付时间优化单车多对多拨号乘坐问题，II:路由，运输科学，19411-435（1985）·Zbl 0618.90042号 [135] Stein，D.，路由问题的渐近概率分析，Math Oper Res，389-101（1978）·Zbl 0384.90054号 [136] 苏拉尔，H。；Bookbinder，JH，无限制回程的单车路径问题，网络，41127-136（2003）·Zbl 1037.90531号 [137] Thangiah，SR；波特文，J-Y；Sun，T.，《带回程和时间窗的车辆路线启发式方法》，《计算运营研究》，231043-1057（1996）·Zbl 0867.90046号 [138] 托斯，P。；维戈，D。；奥斯曼，H。；Kelly，J.，残疾人交通问题的快速局部搜索算法，元神经理论与应用，677-690（1996），波士顿：Kluwer，波士顿·兹比尔0877.90035 [139] 托斯，P。；Vigo，D.，残疾人交通问题的启发式算法，交通科学，31，60-71（1997）·Zbl 0888.90117号 [140] 托斯，P。；Vigo，D.，带回程的对称和非对称车辆路径问题的启发式算法，欧洲运筹学杂志，113，528-543（1999）·Zbl 0947.90011号 [141] 托斯，P。；维戈，D。；托斯，P。；Vigo，D.，带回程的VRP，车辆路径问题，195-224（2002），费城：SIAM，费城·Zbl 1076.90555号 [142] 范德布鲁根，LJJ；Lenstra，JK；舒尔，PC，《带时间窗的单车提货和交货问题的可变深度搜索》，《运输科学》，27298-311（1993）·Zbl 0788.90017号 [143] 沃杜利斯，C。；Tsang，E.，引导式局部搜索及其在旅行商问题中的应用，《欧洲运营商研究》，113469-499（1999）·Zbl 0937.90094号 [144] 韦德，AC；Salhi，S.，一类新的回程车辆路径问题的调查，Omega，30479-487（2002） [145] Wang，F。；A.Lim。；Xu，Z.，《一条路径或一棵树上的单一商品取送旅行推销员问题》，《网络》，48，24-35（2006）·Zbl 1103.90098号 [146] Xu，H。；陈，Z-L；拉贾戈帕尔，S。；Arunapuram，S.，《解决实际的取货和发货问题》，《运输科学》，37，347-364（2003） [147] 加利福尼亚州亚诺；Chan，TJ；里克特，LK；卡特勒，T。；Murty，千克；McGettigan，D.，《优质商店的车辆路线》，Interfaces，17，2，52-63（1987）·doi:10.1287/inte.17.252 [148] 钟，Y。；Cole，MH，《带回程和时间窗的车辆路径问题：引导式本地搜索解决方案》，《运输研究》第E部分，第41期，第131-144页（2005年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。