AMPL代码:
输出结果:
CPLEX 12.1.0: optimal integer solution; objective 4.984886258
65986 MIP simplex iterations
1603 branch-and-bound nodes
26 cover cuts
1 flow-cover cut
12 clique cuts
45 Gomory cuts
57 implied-bound cuts
16 zero-half cuts
66 mixed-integer rounding cuts
最短距离:4.984886
最优回路:1 --> 21 --> 9 --> 25 --> 18 --> 15 --> 26 --> 8 --> 10 --> 24 --> 29 --> 30 --> 19 --> 6 --> 16 --> 28 --> 3 --> 4 --> 20 --> 13 --> 11 --> 23 --> 2 --> 5 --> 22 --> 27 --> 14 --> 17 --> 12 --> 7 --> 1