GTSP-LIB公司 swMATH ID: 25565 软件作者： 斯蒂芬·史密斯（Stephen L.Smith）。；伊姆森，弗兰克 说明： GLNS：一种有效的广义旅行商问题大邻域搜索启发式算法。本文提出了一种新的求解精确单集广义旅行商问题（GTSP）的方法。在GTSP中，给出了一个具有边权重的完整有向图作为输入，并将顶点划分为不相交集。目标是在图中找到一个周期（或巡游），该周期恰好访问每个集合一次，并且长度最小。本文提出了一种基于自适应大邻域搜索的GTSP算法。该算法通过在巡更中重复删除和插入顶点来操作。我们提出了一种通用插入机制，作为特殊情况，它包含众所周知的最近、最远和随机插入机制。与现有和新问题库的最新技术相比，我们为我们的解决方案提供了广泛的基准测试结果。我们表明，在GTSP-LIB库中，所提出的算法与最著名的算法具有竞争力。在其他几个库上。我们表明，给定相同的时间，所提出的求解器可以找到比现有方法更高质量的解决方案，特别是在非度量和/或集合未聚集的较难实例上。 主页： https://www.sciencedirect.com/science/article/pii/S0305054817301223 关键词： 广义旅行商问题;旅行推销员问题;自适应大邻域搜索;集群旅行推销员 相关软件： GTSP实例库;TSPLIB公司;VRP公司;LKH公司;超启发式;github;irace公司;HGS-CVRP公司;DIMACS公司;PMTK公司;DINS公司;MIPLIB公司;古罗比;SCIP公司;协和式飞机;PCGTSPLIB公司;VRP解决程序;佩尔;Tttplots-比较;帕拉米尔斯 引用于： 17文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 GLNS：一种有效的广义旅行商问题大邻域搜索启发式算法。 Zbl 1391.90535号斯蒂芬·史密斯。;伊姆森，弗兰克 2017 全部的 前5名52位作者引用 三 米哈伊尔·尤尔埃维奇·卡恰 2 阿列克桑德·佩图宁 1 巴尼亚萨迪，普亚 1 奥尔加巴塔伊亚 1 拉奎尔·贝尔纳迪诺 1 平，Huynh Thi Thanh 1 埃德蒙·基兰·伯克 1 迭戈·卡塔鲁扎 1 Aleksandr Georgievich Chentsov 1 帕维尔·阿列克桑德罗维奇·切特索夫 1 德里亚，图桑 1 比斯特拉·迪尔基纳 1 埃斯拉·丁勒 1 迈克尔·唐塔斯 1 约翰·H·德雷克。 1 弗拉基米尔·弗拉迪米洛维奇·埃佐夫 1 亚伦·费伯 1 梅赫迪·福马尼 1 Hanh、Phan Thi Hong 1 陶安·黄 1 伊姆森，弗兰克 1 斯特凡·伊尔尼奇 1 帕卡州乔迪亚万 1 巴里什·科塞西 1 Khachaĭ，Daniil Mikhaĭlovich 1 艾哈迈德·凯里 1 米罗斯拉夫·库利奇 1 拉各斯，费利佩 1 卢卢克卢西安托罗 1 马努萨基斯，Eleftherios G。 1 米库拉，简 1 凯瑟琳·内兹纳基纳 1 拉赫玛迪Norcahyo 1 马克西姆·奥吉尔 1 恩德·奥兹坎 1 安娜·帕亚斯 1 乔尔迪·佩雷拉 1 阿奇马德·普拉塔马·里法伊 1 Ryzhenko，K.V.公司。 1 鲁斯兰·萨迪科夫 1 Jeanette P.施密特。 1 弗雷德里克·塞梅特 1 乔治·塞德里斯 1 凯特·A·史密斯·迈尔斯。 1 斯蒂芬·史密斯。 1 本诺伊·斯坦纳 1 谢谢，范丁 1 田远东 1 斯坦尼斯拉夫·乌科洛夫 1 Windras Mara，Setyo三 1 元，元 1 埃马努伊尔·扎卡里亚迪斯（Emmanouil E.Zachariadis）。 全部的 前5名9篇连载文章中引用 6 欧洲运筹学杂志 2 计算机与运筹学 1 信息科学 1 运筹学国际交易 1 动力系统的数学和计算机建模 1 CEJOR公司。中欧运筹学杂志 1 Steklov数学研究所学报 1 欧洲计算优化杂志 1 ChelyabinskiĭFiziko-Matematicheskiĭ·朱纳尔 在2个字段中引用 17 运筹学、数学规划（90-XX） 三 计算机科学（68至XX） 按年份列出的引文