Branch and Cut、Branch and Price、Lagrange Relaxation求解TSP

大家对于Traveling-Salesman Problem，想必都已经非常熟悉了。小编认为，求解TSP，最大的难点之一就在于对子环的处理。 子环（subtour）：没有包含所有节点的一条闭环。 "The Traveling-Salesman Problem and Minimum Spanning Trees" , Michael Held and Richard M.