|
|
| Lin-Kernighan |
| 2-opt + Or-opt |
| 2-opt | ||||||
| seed | rn, re | Avg. | Best | Worst |
| Avg. | Best | Worst |
| Avg. | Best | Worst |
| 1 | 0 | 1.69 | 0.00 | 4.16 |
| 3.58 | 0.37 | 6.52 |
| 4.25 | 0.59 | 9.31 |
|
| 20,000 | 1.77 | 0.00 | 4.19 |
| 3.74 | 0.37 | 6.91 |
| 4.62 | 0.63 | 10.36 |
|
| 40,000 | 2.54 | 0.78 | 6.21 |
| 4.68 | 0.88 | 9.54 |
| 5.39 | 0.94 | 11.08 |
|
| 60,000 | 4.52 | 2.03 | 8.74 |
| 5.35 | 2.64 | 10.25 |
| 6.39 | 2.22 | 11.58 |
|
| 80,000 | 7.08 | 2.96 | 11.94 |
| 8.26 | 1.58 | 15.14 |
| 8.56 | 2.41 | 16.14 |
| 2 | 0 | 1.29 | 0.00 | 4.41 |
| 3.11 | 0.00 | 9.60 |
| 4.46 | 0.00 | 9.03 |
|
| 20,000 | 1.30 | 0.01 | 4.29 |
| 3.12 | 0.01 | 9.47 |
| 4.23 | 0.01 | 8.41 |
|
| 40,000 | 3.18 | 0.88 | 7.64 |
| 4.77 | 0.88 | 11.13 |
| 5.76 | 1.38 | 10.89 |
|
| 60,000 | 5.22 | 1.99 | 10.23 |
| 7.04 | 1.99 | 14.47 |
| 6.73 | 1.56 | 12.60 |
|
| 80,000 | 3.81 | 0.89 | 9.50 |
| 6.11 | 0.45 | 18.40 |
| 5.71 | 0.40 | 12.31 |
| 3 | 0 | 0.26 | 0.00 | 1.42 |
| 3.84 | 0.00 | 9.23 |
| 5.02 | 0.35 | 12.52 |
|
| 20,000 | 0.44 | 0.21 | 1.52 |
| 3.96 | 0.21 | 9.34 |
| 5.58 | 0.58 | 12.66 |
|
| 40,000 | 0.50 | 0.00 | 2.65 |
| 5.15 | 0.00 | 11.77 |
| 5.45 | 0.00 | 15.27 |
|
| 60,000 | 4.12 | 3.33 | 5.89 |
| 8.76 | 3.33 | 16.61 |
| 8.77 | 3.33 | 19.12 |
|
| 80,000 | 2.40 | 1.18 | 6.44 |
| 8.00 | 1.99 | 14.90 |
| 7.37 | 1.18 | 15.16 |