(i)非总巡回上的边 .≤n-2<n-1J r+1 1u1-u-≤n=2≤n1j∈{=23…n-{ 从而结论(2)得证。 这样我们把TSP转化成了一个混合整数线性规划问题（ⅱ）非总巡回上的边 从而结论（2）得证。 这样我们把TSP转化成了一个混合整数线性规划问题。 1 2 -1 2 -1 −  −  −     −  −   r n i j i j u u n n u u n n j i n i i  = −  2, 3, , ,   r r+1  r n = − 1, 2, , 2 j i n i  = −  2, 3, ,   r 