GTSP实例库

广义旅行商问题(GTSP)是旅行商问题(TSP)的一个推广,该问题将节点集划分为多个簇,其目标是找到每个簇中精确(或在某些变化中)至少访问一个节点的最短周期。这个问题是NP难的。1997年,Fischetti、Salazar Gonzalez和Toth[2]引入了一个简单的集群过程,可用于从TSP实例中创建GTSP实例。TSP实例取自gerhardreinelt[3]创建的著名TSP实例库TSPLIB。从那时起,这样的试验台成为事实上的标准,几乎所有的GTSP文献都使用它。在这个网站上,你会发现这些实例有几种格式。您还将为每个实例找到最知名的解决方案。


zbMATH参考文献(14篇文章引用)

显示第1至14个结果,共14个。
按年份排序(引用)

  1. Baniasadi,Pouya;Foumani,Mehdi;Smith Miles,Kate;Ejov,Vladimir:集群广义旅行商问题的转换技术及其在物流中的应用(2020)
  2. Yuan,Yuan;Cattaruzza,Diego;Ogier,Maxime;Semet,Frédéric:带时间窗的广义旅行商问题的分支与切割算法(2020)
  3. 哈猜,M.Yu.;Neznakhina,E.D.:广义旅行商问题的近似格式(2017)
  4. Smith,Stephen L.;Imeson,Frank:GLNS:广义旅行商问题的有效大邻域搜索启发式算法(2017)
  5. Sundar,Kaarthik;Rathinam,Sivakumar:广义多站点旅行推销员问题——多面体研究和精确算法(2016)
  6. Helsgaun,Keld:用Lin-Kernighan-Helsgaun算法求解等式广义旅行商问题(2015)
  7. 唐晓林;杨春华;周晓军;桂卫华:广义旅行商问题的离散状态转移算法(2015)
  8. Pintea,Camelia Mihaela:组合优化问题的生物启发计算进展(2014)
  9. Isaacs,Jason T.;Hespanha,JoãP.:带邻域的Dubins旅行推销员问题:基于图的方法(2013)
  10. Karapetyan,Daniel;Gutin,Gregory:广义旅行商问题已知和新邻域的有效局部搜索算法(2012)
  11. Karapetyan,D.;Gutin,G.:Lin Kernighan对广义旅行商问题的启发式适应(2011)
  12. Gutin,Gregory;Karapetyan,Daniel:广义旅行商问题的模因算法(2010)
  13. Tasgetiren,M.Fatih;Suganthan,P.N.;Pan,Quan-Ke:求解广义旅行商问题的离散差分进化算法集合(2010)
  14. Gutin,Gregory;Karapetyan,Daniel:广义旅行商问题的模因算法(2008)ioport公司