TSP问题及LINGO求解技巧

【文件属性】：

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

文件大小：260KB

文件格式：DOC

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

数模

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