TSP问题及LINGO求解技巧

时间:2016-09-24 16:07:19
【文件属性】:

文件名称:TSP问题及LINGO求解技巧

文件大小:260KB

文件格式:DOC

更新时间:2016-09-24 16:07:19

数模

TSP问题及LINGO求解技巧, 巡回旅行商问题(Traveling Salesman Problem,TSP),也称为货郎担问题。最早可以追溯到1759年Euler提出的骑士旅行问题。1948年,由美国兰德公司推动,TSP成为近代组合优化领域的一个典型难题。它已经被证明属于NP难题。


网友评论

  • 以Word的形式,列出了几个求解最短路径问题的Lingo解法,略有参考价值。