|
|
|
Lin-Kernighan |
|
2-opt + Or-opt |
|
2-opt |
||||||
| seed |
rn, re |
Avg. |
Best |
Worst |
|
Avg. |
Best |
Worst |
|
Avg. |
Best |
Worst |
| 1 |
0 |
0.97 |
0.00 |
2.72 |
|
2.88 |
0.32 |
6.53 |
|
5.58 |
1.52 |
10.50 |
|
|
20,000 |
1.46 |
0.44 |
3.43 |
|
3.39 |
0.74 |
7.09 |
|
6.04 |
1.96 |
10.94 |
|
|
40,000 |
2.91 |
1.17 |
5.22 |
|
4.61 |
1.17 |
9.64 |
|
7.04 |
0.20 |
12.60 |
|
|
60,000 |
3.56 |
1.05 |
6.13 |
|
4.98 |
0.97 |
10.88 |
|
6.62 |
2.20 |
13.47 |
|
|
80,000 |
4.40 |
0.63 |
9.24 |
|
5.74 |
0.99 |
12.66 |
|
6.92 |
1.28 |
12.63 |
| 2 |
0 |
1.28 |
0.13 |
3.31 |
|
3.95 |
0.82 |
8.28 |
|
5.47 |
1.14 |
9.24 |
|
|
20,000 |
1.43 |
0.23 |
3.52 |
|
4.06 |
1.02 |
8.33 |
|
5.42 |
0.87 |
8.68 |
|
|
40,000 |
2.60 |
0.94 |
6.22 |
|
6.04 |
1.54 |
11.39 |
|
6.52 |
1.54 |
12.09 |
|
|
60,000 |
3.82 |
1.54 |
8.21 |
|
7.27 |
1.54 |
13.21 |
|
7.38 |
3.11 |
12.60 |
|
|
80,000 |
4.45 |
1.29 |
11.01 |
|
8.40 |
1.14 |
18.27 |
|
7.89 |
1.29 |
14.57 |
| 3 |
0 |
0.63 |
0.00 |
2.39 |
|
3.70 |
0.09 |
8.81 |
|
6.14 |
0.64 |
11.40 |
|
|
20,000 |
0.99 |
0.24 |
3.09 |
|
4.14 |
0.34 |
9.69 |
|
6.77 |
1.03 |
12.44 |
|
|
40,000 |
0.72 |
0.00 |
3.00 |
|
4.08 |
0.12 |
10.16 |
|
6.15 |
0.00 |
13.28 |
|
|
60,000 |
4.91 |
3.55 |
7.48 |
|
8.23 |
4.38 |
14.41 |
|
9.48 |
3.89 |
17.12 |
|
|
80,000 |
3.87 |
1.54 |
6.25 |
|
7.91 |
0.98 |
16.98 |
|
9.04 |
1.74 |
15.49 |