以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  求助。。。一个旅行商优化问题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=122160)


--  作者:juhaha
--  发布时间:10/25/2011 6:20:00 PM

--  求助。。。一个旅行商优化问题

本人现在和老师做一个中国32城市旅行商问题的算法优化。。现在已经得出最短路径。。但是现在卡在了证明下界的问题上。。。故到此论坛。希望大牛看到后可以给出相关的具体下界证明方法。。本人邮箱为juhaha2612167@vip.qq.com,另外:附上下届证明的论文一篇和相关网站。。。望各位大牛能够帮小弟一把。。。
tsp问题网站为:http://www.tsp.gatech.edu/index.html
请有兴趣的大牛与本人取得联系
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
15.137ms