TSP(Travlling Salesman Problem)的Benchmark

时间:2015-05-29 18:17:21
【文件属性】:

文件名称:TSP(Travlling Salesman Problem)的Benchmark

文件大小:791KB

文件格式:RAR

更新时间:2015-05-29 18:17:21

TSP,Benchmark,Algorithm,数据,校验

旅行商问题的测试数据集,来自国外教育网站,具有国际权威,其中,每个数据集除给出其数据集外,还给出其图形表示(包括最优结果及点分布图)


【文件预览】:
TSP_Benchmark
----pbn423_points.gif(4KB)
----bcl380_tsp.txt(4KB)
----bcl380_points.gif(4KB)
----pbk411_points.gif(4KB)
----pbk411_tour.gif(11KB)
----pma343_points.gif(2KB)
----pma343_tour.gif(4KB)
----pbm436_tour.gif(11KB)
----xqg237_points.gif(3KB)
----pma343_tsp.txt(4KB)
----xqf131_tsp.txt(2KB)
----pka379_tsp.txt(4KB)
----Cook–Levin theorem.docx(33KB)
----Eygpt.txt(195KB)
----pbn423_tour.gif(12KB)
----pbm436_tsp.txt(5KB)
----xqg237_tsp.txt(3KB)
----pbl395_tsp.txt(4KB)
----xqg237_tour.gif(8KB)
----HelpText.txt(48B)
----China Computation Log.docx(17KB)
----pka379_points.gif(2KB)
----Japan.txt(278KB)
----bcl380_tour.gif(11KB)
----pbm436_points.gif(4KB)
----xql662_tsp.txt(8KB)
----xqf131_tour.gif(5KB)
----xql662_points.gif(5KB)
----pbl395_points.gif(4KB)
----pbn423_tsp.txt(5KB)
----China.txt(617KB)
----xql662_tour.gif(10KB)
----xqf131_points.gif(2KB)
----pbk411_tsp.txt(5KB)
----pka379_tour.gif(4KB)
----pbl395_tour.gif(10KB)
----chtour_China_TSP.gif(252KB)
----TSP_LKH.docx(139KB)

网友评论

  • 使用了其中一个数据,最后结果表现不好,离最优解差别较大
  • 是一些特例的数据,不是普通的测试数据
  • 数据很丰富,不过我没有看到最优解。