GTSP-LIB公司 swMATH ID: 25565 软件作者: 斯蒂芬·史密斯(Stephen L.Smith)。;弗兰克·伊姆森 描述: GLNS:广义旅行商问题的一种有效的大邻域搜索启发式算法。本文提出了一种新的求解精确单集广义旅行商问题(GTSP)的方法。在GTSP中,给出了一个具有边权重的完整有向图作为输入,并将顶点划分为不相交集。目标是在图中找到一个周期(或巡游),该周期恰好访问每个集合一次,并且长度最小。本文提出了一种基于自适应大邻域搜索的GTSP算法。该算法通过在巡更中重复删除和插入顶点来操作。我们提出了一种通用插入机制,作为特殊情况,它包含众所周知的最近、最远和随机插入机制。与现有和新问题库的最新技术相比,我们为我们的解决方案提供了广泛的基准测试结果。我们表明,在GTSP-LIB库中,所提出的算法与最著名的算法具有竞争力。在其他几个库上。我们表明,给定相同的时间,所提出的求解器可以找到比现有方法更高质量的解决方案,特别是在非度量和/或集合未聚集的较难实例上。 主页: https://www.sciencedirect.com/science/article/pii/S030054817301223 关键词: 广义旅行商问题;旅行推销员问题;自适应大邻域搜索;集群旅行推销员 相关软件: GTSP实例库;TSPLIB公司;VRP公司;LKH公司;超启发式;github;irace公司;HGS-CVRP公司;DIMACS公司;PMTK公司;DINS公司;米普利布;古罗比;SCIP公司;协和式飞机;PCGTSPLIB公司;VRP溶剂;佩尔;Tttplots-比较;帕拉米尔斯 引用于: 17文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 GLNS:一种有效的广义旅行商问题大邻域搜索启发式算法。 兹比尔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 卡查、丹尼尔·米哈·洛维奇 1 艾哈迈德·凯里 1 米罗斯拉夫·库利奇 1 费利佩·拉各斯 1 卢卢克卢西安托罗 1 埃利夫瑟里奥斯·马努萨基斯(Eleftherios G.Manousakis)。 1 米库拉,简 1 凯瑟琳·内兹纳基纳 1 拉赫马迪·诺卡约 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 Tri) 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) 按年份列出的引文