×
王兴银;布鲁斯·戈登;爱德华·瓦西尔

Steiner区域可变邻域搜索启发式算法用于近程旅行推销员问题。 （英语） Zbl 1458.90565号

计算。操作。研究。 101, 200-219 (2019).
小结：本文讨论了旅行商问题（TSP）的一种变体，即紧密旅行商问题。销售人员不必访问每个客户的确切位置。相反，销售人员只需要与每个客户保持足够的亲密关系。此功能可以节省经典TSP解决方案的成本，但也增加了问题的复杂性。我们开发了一种Steiner区域可变邻域搜索启发式算法（SZVNS）来求解CETSP。我们对842个实例进行了计算实验。SZVNS通常为已知最优解的小实例生成最优解。在较大的实例中，与最先进的启发式方法生成的解决方案相比，SZVNS在更短的时间内生成更短或类似的解决方案。

引用于6文件

MSC公司：

90立方厘米27 组合优化
90立方厘米35 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

旅行推销员;斯坦纳区;可变邻域搜索;启发式的

软件：

TSPLIB公司;古罗比
PDF格式BibTeX公司 XML格式引用
\textit{X.Wang}等人，计算。操作。第101200-219号决议（2019年；兹bl 1458.90565）
全文： 内政部

参考文献：

[1] 贝达尼，B。；Smith，J.C.，《基于整数规划的近距离旅行推销员问题方法》，INFORMS J.Compute。，26, 3, 415-432, (2014) ·Zbl 1304.90142号
[2] 卡拉布斯，F。；Cerrone，C。；塞鲁利，R。；Gaudioso，M.，一种新的离散化方案，用于足够近的旅行商问题，计算。操作。决议，78，163-171，（2017）·Zbl 1391.90506号
[3] Chao，I.-M.，多层车辆路径问题的算法和解决方案，（1993），马里兰大学，马里兰帕克学院，博士论文
[4] 库蒂尼奥，W.P。；纳西门托，R.Q。；佩索阿，A.A。；Subramanian，A.，《封闭旅行商问题的分枝定界算法》，INFORMS J.Compute。，28, 4, 752-765, (2016) ·Zbl 1355.90079号
[5] Dong，J。；Yang，N。；Chen，M.，TSP变体的启发式方法：自动抄表最短行程问题，（Baker，E.等，（2007），Springer US Boston），145-163·Zbl 1278.90335号
[6] Gulczynski，D.J。；希思·J·W。；Price，C.C.，《足够近的旅行推销员问题：几种启发式的讨论》（Alt，F.；Fu，M.；Golden，B.，（2006），Springer US Boston，MA），271-283·Zbl 1113.90133号
[7] Gurobi Optimization，Inc.，2014年。Gurobi优化器参考手册。网址：http://www.gurobi.com; Gurobi Optimization，Inc.，2014年。Gurobi优化器参考手册。网址：http://www.gurobi.com
[8] Helsgaun，K.，2012年。LKH TSP解算器。http://www.akira.ruc.dk/keld/research/LKH；Helsgaun，K.，2012年。LKH TSP解算器。http://www.akira.ruc.dk/海藻/研究/LKH
[9] Mennell，W.K.，《解决三个路径问题的启发式方法：近距离旅行推销员问题、近距离车辆路径问题、序列相关团队定向问题》，（2009），马里兰大学，马里兰帕克学院，博士论文
[10] Mennell，W.K。；戈尔登，B。；Wasil，E.，解决近距离旅行推销员问题的Steiner-zone启发式算法，（Wood，R.K.；Dell，R.F.，（2011），INFORMS Hanover，Maryland），162-183
[11] Reinelt，G.，TSPLIB-A旅行推销员问题库，ORSA J.Compute。，3, 4, 376-384, (1991) ·兹伯利0775.90293
[12] Sareen，S.，2013年。n个圆圈的间隔。http://stackoverflow.com/questions/20265527/intersection-of-n-circles; Sareen，S.，2013年。n个圆的间距。http://stackoverflow.com/questions/20265527/intersection-of-n-circles
[13] 西尔伯霍尔茨，J。；Golden，B.，《广义旅行推销员问题：一种新的遗传算法方法》，（Baker，E.；Joseph，A.；Mehrotra，A.；Trick，M.，《扩展视野：计算、优化和决策技术的进展》，（2007），斯林格美国，马萨诸塞州波士顿），165-181·Zbl 1278.90346号
[14] 杨，Z。；肖明秋。；葛永伟（Ge，Y.-W.）。；冯·D·L。；张，L。；宋，H.-F。；Tang，X.-L.，解决具有任意邻域的旅行商问题的双环混合算法，Eur.J.Oper。第265、1、65-80号决议（2018年）·Zbl 1374.90332号
[15] 袁，B。；奥洛夫斯卡，M。；Sadiq，S.，《无线传感器网络中的机器人最优路由问题》，IEEE Trans。知识。数据工程，19，9，1252-1261，（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。