规划法求TSP最优解程序

时间:2017-10-07 12:15:49
【文件属性】:

文件名称:规划法求TSP最优解程序

文件大小:14KB

文件格式:RAR

更新时间:2017-10-07 12:15:49

TSP 最优解 数学规划 MATLAB

用数学规划的方法解决TSP问题,如果能求出结果,求出的都是最优解。是效果最让我满意的求TSP的程序包。从版本1 - 9_1求解能力越来越高(11~百来个顶点),但还是保留了所有版本的程序。有的可求有向图,有的不能,程序里的说明都很详细了。用tsp9_1的顶点数目甚至能达到200个。 generate是用来生成数据的,可以用来测试。


【文件预览】:
规划TSP
----tsp6_1.m(3KB)
----tsp5.m(3KB)
----tsp9_1.m(3KB)
----tsp6.m(3KB)
----TSP_DATA.m(4KB)
----tsp1.m(1KB)
----generate .m(553B)
----tsp9.m(3KB)
----说明.txt(349B)
----tsp3.m(2KB)
----tsp2.m(2KB)

网友评论