|
|
| Lin-Kernighan |
| 2-opt + Or-opt |
| 2-opt | ||||||
| seed | rn, re | Avg. | Best | Worst |
| Avg. | Best | Worst |
| Avg. | Best | Worst |
| 1 | 0 | 0.69 | 0.00 | 3.49 |
| 3.20 | 0.00 | 8.24 |
| 5.59 | 0.09 | 11.33 |
|
| 20,000 | 0.80 | 0.00 | 3.72 |
| 3.37 | 0.00 | 7.60 |
| 5.76 | 0.15 | 11.43 |
|
| 40,000 | 2.16 | 1.27 | 6.44 |
| 5.08 | 1.06 | 10.27 |
| 7.68 | 1.27 | 13.75 |
|
| 60,000 | 2.36 | 0.58 | 7.18 |
| 4.09 | 1.16 | 9.62 |
| 6.76 | 0.58 | 18.59 |
|
| 80,000 | 5.23 | 1.69 | 10.11 |
| 6.73 | 2.97 | 12.00 |
| 7.64 | 1.26 | 14.02 |
| 2 | 0 | 1.18 | 0.00 | 5.94 |
| 4.80 | 0.75 | 9.18 |
| 5.21 | 0.13 | 11.30 |
|
| 20,000 | 1.17 | 0.09 | 5.94 |
| 4.74 | 0.87 | 9.09 |
| 5.08 | 0.29 | 10.80 |
|
| 40,000 | 3.21 | 2.29 | 7.46 |
| 7.12 | 2.86 | 12.33 |
| 6.68 | 2.36 | 14.63 |
|
| 60,000 | 4.66 | 3.06 | 11.41 |
| 8.95 | 1.54 | 15.89 |
| 7.73 | 1.54 | 19.40 |
|
| 80,000 | 2.74 | 0.55 | 8.67 |
| 7.03 | 0.39 | 14.12 |
| 5.61 | 0.60 | 14.45 |
| 3 | 0 | 0.72 | 0.00 | 4.85 |
| 3.77 | 0.01 | 7.46 |
| 5.23 | 1.47 | 10.34 |
|
| 20,000 | 0.94 | 0.19 | 5.18 |
| 4.09 | 0.19 | 7.61 |
| 5.56 | 1.51 | 9.69 |
|
| 40,000 | 1.17 | 0.00 | 6.86 |
| 5.32 | 0.00 | 9.90 |
| 6.27 | 1.34 | 12.18 |
|
| 60,000 | 2.61 | 1.48 | 8.71 |
| 6.21 | 1.48 | 12.51 |
| 6.30 | 1.48 | 11.27 |
|
| 80,000 | 3.99 | 1.96 | 9.74 |
| 8.39 | 1.96 | 16.97 |
| 9.59 | 4.57 | 17.42 |