对于对称的TSP问题（任意 i , j有d(i,j)=d(j,i)），这并不需要额外约束；因为在最优解中，要么先到达f再到达b，要么先到到b在到达f，对于后者将路线方向反过来即可。
qlb061 发表于 2012-5-25 10:03 static/image/common/back.gif
对于对称的TSP问题（任意 i , j有d(i,j)=d(j,i)），这并不需要额外约束；因为在最优解中，要么先到达f再到达 ...
不一样的，因为是很多个点 比如A到了才能到B,C到了才能到D，二者顺序可能不一样，调换过后可能不都满足，不是一对点的问题。
瓦片 发表于 2012-5-25 11:43 static/image/common/back.gif
不一样的，因为是很多个点 比如A到了才能到B,C到了才能到D，二者顺序可能不一样，调换过后可能不都满足， ...
这样我也不是很清楚，你可以参考有时间窗约束的VRP问题，设置到达的时间顺序。
qlb061 发表于 2012-5-28 12:01 static/image/common/back.gif
这样我也不是很清楚，你可以参考有时间窗约束的VRP问题，设置到达的时间顺序。
行。thank you all the same.有Q没，我加你，和你了挺投机的。。