文件名称:matlabtsp问题代码-tsp:旅行推销员问题解决者
文件大小:9KB
文件格式:ZIP
更新时间:2024-06-15 19:42:50
系统开源
matlab tsp问题代码茶匙 旅行推销员问题解决者。 切面方法: 最小切割: 我使用了切割平面方法(上面已经很好地描述过),使用了一些Columbia CS dude的代码来找到切分,并使用gurobi来解决整数程序。 在这两个子程序之外,有50排python线,可飞速到达20个城市,通常不到十分之一秒。 我的东西是Python。 我还包括了我的朋友David Dralle的模拟退火方法,这就是matlab。
【文件预览】:
tsp-master
----README.md(598B)
----mincut.py(35KB)
----TSP.m(4KB)
----tsp.py(2KB)
----D.mat(2KB)