文件名称:TSP问题及LINGO求解技巧
文件大小:260KB
文件格式:DOC
更新时间:2016-09-24 16:07:19
数模
TSP问题及LINGO求解技巧, 巡回旅行商问题(Traveling Salesman Problem,TSP),也称为货郎担问题。最早可以追溯到1759年Euler提出的骑士旅行问题。1948年,由美国兰德公司推动,TSP成为近代组合优化领域的一个典型难题。它已经被证明属于NP难题。
文件名称:TSP问题及LINGO求解技巧
文件大小:260KB
文件格式:DOC
更新时间:2016-09-24 16:07:19
数模
TSP问题及LINGO求解技巧, 巡回旅行商问题(Traveling Salesman Problem,TSP),也称为货郎担问题。最早可以追溯到1759年Euler提出的骑士旅行问题。1948年,由美国兰德公司推动,TSP成为近代组合优化领域的一个典型难题。它已经被证明属于NP难题。