软件搜索-zbMATH Open

GTSP实例库

swMATH ID:	14651
软件作者：	丹尼尔·卡拉佩提安
描述：	广义旅行商问题（GTSP）是旅行商问题的扩展，其中节点集被划分为多个簇，其目标是找到精确访问（或在某些情况下，至少访问）每个簇中一个节点的最短周期。问题是NP-hard。1997年，Fischetti、Salazar Gonzalez和Toth[2]引入了一个简单的集群过程，可用于从TSP实例中创建GTSP实例。TSP实例取自Gerhard Reinelt[3]创建的一个众所周知的TSP实例库TSPLIB。从那时起，这种试验台成为事实上的标准，几乎在所有GTSP文献中使用。在这个网站上，你会发现这些实例有几种格式。您还将为每个实例找到最知名的解决方案。
主页：	网址：http://www.cs.nott.ac.uk/~pszdk/gtsp.html
相关软件：	TSPLIB公司;GTSP-LIB公司;LKH公司;github;协和式飞机;CPLEX公司;SATLIB公司;超启发式;DIMACS公司;HAS-停止;AntNet公司;MACS-VRPTW公司;Matrix市场;数学软件
引用于：	15文件

三	格雷戈里·古丁。
三	丹尼尔·卡拉佩提安
2	米哈伊尔·尤尔埃维奇·卡恰
2	阿列克桑德·佩图宁
1	巴尼亚萨迪，普亚
1	迭戈·卡塔鲁扎
1	Aleksandr Georgievich Chentsov
1	帕维尔·阿列克桑德罗维奇·切特索夫
1	弗拉基米尔·弗拉迪米洛维奇·埃佐夫
1	梅赫迪·福马尼
1	桂伟华
1	赫尔斯冈，凯尔德
1	乔·佩德罗·赫斯帕尼亚
1	弗兰克·伊姆森
1	杰森·艾萨克斯（Jason T.Isaacs）。
1	凯瑟琳·内兹纳基纳
1	马克西姆·奥吉尔
1	潘广科
1	品茶、山茶色-Mihaela
1	西瓦库马尔·拉提南
1	弗雷德里克·塞梅特
1	凯特·A·史密斯·迈尔斯。
1	斯蒂芬·史密斯。
1	Nagaratnam Ponnuthurai Suganthan
1	卡亚提克·桑达尔
1	唐晓林
1	斯坦尼斯拉夫·乌科洛夫
1	杨春华
1	元，元
1	周晓军

4	欧洲运筹学杂志
2	计算机与运筹学
1	应用数学与计算
1	自然计算
1	Steklov数学研究所学报
1	算法
1	数学规划计算
1	智能系统参考库
1	ChelyabinskiĭFiziko-Matematicheskiĭ·朱纳尔