优化| 浅谈旅行商问题(TSP)的启发式算法
2020年1月20日 - 新浪
约束(1)和(2)用于定义闭合回路,即任意顶点j/i,解回路中必有且仅有一条弧以其作为起点的同时有且仅有一条弧以其作为终点。但是仅仅有约束(1)和(2)是不足以定义TSP,因为虽然保证了解为闭合回路却没有保证解仅含一条闭合回路,因此我们需要约束(3)以防止小圈的出现。那么约束(3)可以理解为对于任意点集合...
详情
约束(1)和(2)用于定义闭合回路,即任意顶点j/i,解回路中必有且仅有一条弧以其作为起点的同时有且仅有一条弧以其作为终点。但是仅仅有约束(1)和(2)是不足以定义TSP,因为虽然保证了解为闭合回路却没有保证解仅含一条闭合回路,因此我们需要约束(3)以防止小圈的出现。那么约束(3)可以理解为对于任意点集合...