旅行商问题的数学规划模型

【文件属性】：

文件名称：旅行商问题的数学规划模型

文件大小：2KB

文件格式：TXT

更新时间：2014-09-10 11:47:37

TSP问题

TSP问题是NP-hard问题，即不存在多项式时间算法. 也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法，因此只能找能求出相当好（不一定最优）的解的算法.