恩里克·贝纳文;安吉尔·科尔伯兰;JoséM·桑奇斯。 一种元启发式算法，用于解决K辆车的最小风农村邮递员问题。 （英语） Zbl 1194.90012号 计算。管理。科学。 7，第3号，269-287（2010）. 小结：在本文中，我们处理了带有K车辆的多风农村邮差问题的min-max版本。对于这个问题，其目标是最小化最长行程的长度，以便为车辆找到一组平衡的行程，我们在这里提出了一个元启发式算法，它可以在合理的计算时间内产生非常好的可行解。它基于多部分过程与迭代局部搜索的组合。给出了一组具有多达50个顶点、184条边和5辆汽车的大型实例的广泛计算结果。结果非常好，在2辆或3辆车的情况下，已知下限的平均差距小于0.40%，在考虑4辆或5辆车时，平均差距高达1.60%。 引用于6文件 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 数学规划中的极小极大问题 90 C59 数学规划中的近似方法和启发式 关键词：农村邮递员问题;多风农村邮差问题;元启发式;多用途车辆 PDF格式BibTeX公司 XML格式引用 \textit{E.Benavent}等人，计算。管理。科学。7，第3号，269--287（2010；Zbl 1194.90012） 全文： 内政部 参考文献： [1] Ahr D（2004）《对多个邮递员问题的贡献》，博士论文。德国海德堡大学，9月·Zbl 1103.90388号 [2] Ahr D，Reinelt G（2002）最小-最大k-中国邮递员问题的新启发式和下限。摘自：Möring R，Raman R（eds）Algorithms-ESA 2002，第十届欧洲年会，意大利罗马，2002年9月，计算机科学论文集，第2461卷。施普林格，柏林，第64-74页·Zbl 1019.90521号 [3] Ahr D，Reinellt G（2006）最小-最大k-中国邮递员问题的禁忌搜索算法。计算运营资源33:3403–3422·Zbl 1094.90032号 ·doi:10.1016/j.cor.2005.02.011 [4] Applegate D，Cook W，Dash S，Rohe A（2002）最小-最大车辆路径问题的解决方案。信息J计算14:132–143·Zbl 1238.90110号 ·doi:10.1287/ijoc.14.2.132.118 [5] Assad A，Pearn WL，Golden B（1987）中国邮递员容量受限问题：下限和可解情形。美国数学管理科学杂志7:63–88·Zbl 0623.90083号 [6] Barahona F，Grötschel M（1986）关于二元拟阵的圈多面体。J梳理论40:40–62·Zbl 0596.05018号 ·doi:10.1016/0095-8956（86）90063-8 [7] Belenguer JM、Benavent E、Labadi N、Prins C（2009），Reghioui M分裂交付容量约束弧路由问题：下限和元启发式。提交给运输科学 [8] Benavent E，Corberán A，Piñana E，Plana I，Sanchis JM（2005）《多风农村邮差问题的新启发式算法》。计算操作结果32:3111–3128·Zbl 1178.90332号 ·doi:10.1016/j.cor.2004.04.007 [9] Benavent E，Carrotta A，Corberán A，Sanchis JM，Vigo D（2007）多风农村邮递员问题的下限和启发式方法。欧洲运营研究杂志176:855–869·Zbl 1103.90095号 ·doi:10.1016/j.ejor.2005.09.021 [10] Benavent E、Corberán A、Plana I、Sanchis JM（2009）Min–Max K-vehicles windy农村邮差问题。网络54:216–226·Zbl 1205.90239号 ·数字对象标识代码：10.1002/net.20334 [11] Benavent E、Corberán A、Plana I、Sanchis JM（2010）最小-最大k车多风农村邮递员问题的新方面和增强的支路·Zbl 1231.90075号 [12] Christofides N，Campos V，CorberáN A，Mota E（1981）《农村邮差问题的算法》，报告IC。O.R.81.5。伦敦帝国理工学院·Zbl 0596.90097号 [13] Christofides N，Campos V，CorberáN A，Mota E（1986）有向图上农村邮递员问题的算法。数学课程学习26:155–166·Zbl 0596.90097号 [14] Corberán A，Plana I，Sanchis JM（2008）多风通用路由多面体：许多已知弧路由多面体的全局视图。SIAM J离散数学22:606–628·Zbl 1173.90508号 ·数字对象标识代码：10.1137/050640886 [15] Corberán A，Plana I，Sanchis JM（2007）一种适用于多风一般路由问题和特殊情况的分支与切割算法。网络49:245–257·Zbl 1141.90563号 ·doi:10.1002/net.20176 [16] Delgado C，Pacheco J（2001）《最小车辆路线问题：在布尔戈斯省学校交通中的应用》。经济学和数学系统讲稿，第505卷，第297–317页·Zbl 0994.90037号 [17] Eiselt HA、Gendreau M、Laporte G（1995）《Arcrouting问题，第2部分：农村邮递员问题》。运营研究43:399–414·Zbl 0853.90042号 ·doi:10.1287/opre.43.399 [18] Frederickson G，Hecht M，Kim C（1978）一些路由问题的近似算法。SIAM J计算7:178–193·数字对象标识代码：10.1137/0207017 [19] Lacomme P，Prins C，Ramdane-Chérif W（2002）一般电弧布线问题的快速算法。IFORS，爱丁堡，2002年7月8日至12日·Zbl 1066.90006号 [20] Lacomme P，Prins C，Ramdane Chérif W（2004）电弧路由问题的竞争模因算法。附录OR 131:159–185·Zbl 1066.90010号 ·doi:10.1023/B:ANOR.0000039517.35989.6d [21] Lourenço HR，Martin o，Stützle T（2002）《迭代局部搜索》。收录：Glover F，Kochenberger G（编辑）《元启发式手册》。Kluwer国际系列，第321-353页 [22] Minieka E（1979）混合网络的中国邮递员问题。管理科学25:643–648·Zbl 0423.90048号 ·doi:10.1287/mnsc.25.7643 [23] Mladenovic N，Hansen P（1997），可变邻域搜索。计算运营研究24:1097–1100·Zbl 0889.90119号 ·doi:10.1016/S0305-0548（97）00031-2 [24] Or I（1976）旅行推销员型组合问题及其与区域血库物流的关系。美国埃文斯顿西北大学博士论文 [25] Pearn WL（1994）k人中国邮递员问题的可解决案例。运营Res Lett 16:241–244·Zbl 0823.90128号 ·doi:10.1016/0167-6377（94）90073-6 [26] Raghavachari B，Veerasamy J（1998）混合邮差问题的近似算法。收录：Bixby RE、Boyd EA、Ríos-Mercado RZ（eds）《第六届整数规划与组合优化学报》。LNCS，第1412卷。施普林格，第169-179页·Zbl 0910.90265号 [27] Ramdane-Chérif W（2002），《拱门附近的图恩奈斯问题》（Problémes de Tournées sur Arcs）。法国特洛伊斯大学博士论文（法语） [28] Win Z（1989）关于欧拉图上的风邮递员问题。数学课程44:97–112·Zbl 0671.90087号 ·doi:10.1007/BF01587080 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。