使用规划求解，求解TSP问题讨论--改进了算法，轻松求取了140城市的TSP

johncabin · 发表于 2008-11-25 21:37

附件是我改进的TSP的excel实现方法，在Excel中应用规划求解增强工具可以方便求出15个城市的TSP问题，求解结果和过程见附件，用到了万保成的约束条件，和灰袍法师您的约束条件，这样确实计算时间大大降低了。我不知道这样是否可以，但结果好像可以接受。13个结点的在excel自带的规划求解宏里测试通过，15个结点的使用增强的规划求解工具里测试通过。
另外，我不太懂VBA，懂VBA的同志们麻烦帮我编一个VBA程序，使得城市间的距离矩阵可以改变为我使用的"点与点"的距离表，使用"点与点"的距离表可以方便编写excel公式。我的"点与点"的距离表都是根据距离矩阵手工调整的。

johncabin · 发表于 2008-11-25 21:48

等了几天，灰袍法师您对这个TSP问题很有研究。终于等到您了。。。。。。

johncabin · 发表于 2008-11-26 13:24

大家没事讨论一下，可否？

johncabin · 发表于 2008-12-2 22:38

自己订一下

johncabin · 发表于 2009-8-4 00:40

使用该工具轻松求取140城市的TSP问题，在Excel中建模时间不超过2分钟，电脑计算时间大概10多分钟。

elvis11 · 发表于 2009-8-15 16:35

kankan.....找了很久了

caotingyu · 发表于 2010-4-30 17:30

谢谢大家了

xiaogao1234 · 发表于 2010-5-22 20:31

非常感谢，现在正在研究这个东西。

shell1230 · 发表于 2010-5-31 23:39

我还得好好向各位学习啊

evayanzi · 发表于 2010-10-1 22:05

下载学习中，多谢分享。

		自动登录	找回密码
密码			免费注册

[讨论] 使用规划求解，求解TSP问题讨论--改进了算法，轻松求取了140城市的TSP

与灰袍法师讨论这个问题

与灰袍法师讨论

大家没事讨论一下，可否？

自己订一下