|
|
| Lin-Kernighan |
| 2-opt + Or-opt |
| 2-opt | ||||||
| seed | rn, re | Avg. | Best | Worst |
| Avg. | Best | Worst |
| Avg. | Best | Worst |
| 1 | 0 | 1.28 | 0.00 | 3.65 |
| 2.93 | 0.00 | 8.83 |
| 4.50 | 0.88 | 9.82 |
|
| 20,000 | 1.32 | 0.00 | 3.92 |
| 3.01 | 0.00 | 8.83 |
| 4.96 | 0.89 | 9.83 |
|
| 40,000 | 1.69 | 0.00 | 5.11 |
| 3.39 | 0.00 | 10.35 |
| 4.79 | 0.00 | 11.17 |
|
| 60,000 | 1.72 | 0.50 | 3.89 |
| 2.81 | 0.50 | 8.32 |
| 4.22 | 0.78 | 9.54 |
|
| 80,000 | 5.65 | 2.71 | 9.72 |
| 7.30 | 2.71 | 13.31 |
| 7.65 | 2.11 | 16.86 |
| 2 | 0 | 0.20 | 0.00 | 1.75 |
| 3.95 | 0.00 | 7.75 |
| 3.59 | 0.00 | 12.76 |
|
| 20,000 | 0.35 | 0.00 | 1.71 |
| 3.99 | 0.00 | 7.73 |
| 3.58 | 0.00 | 12.97 |
|
| 40,000 | 1.46 | 1.06 | 2.92 |
| 5.13 | 1.30 | 9.10 |
| 4.78 | 0.72 | 13.01 |
|
| 60,000 | 3.27 | 2.49 | 3.97 |
| 7.47 | 1.99 | 12.62 |
| 6.75 | 1.99 | 18.57 |
|
| 80,000 | 3.27 | 1.79 | 3.48 |
| 10.37 | 0.00 | 17.38 |
| 6.86 | 0.00 | 23.55 |
| 3 | 0 | 0.04 | 0.00 | 0.52 |
| 4.35 | 0.00 | 11.33 |
| 5.15 | 0.00 | 14.68 |
|
| 20,000 | 0.03 | 0.00 | 0.47 |
| 4.27 | 0.00 | 11.25 |
| 5.29 | 0.00 | 14.67 |
|
| 40,000 | 0.13 | 0.00 | 1.36 |
| 5.46 | 0.00 | 12.81 |
| 5.86 | 0.00 | 15.77 |
|
| 60,000 | 3.33 | 3.24 | 4.84 |
| 8.35 | 3.24 | 19.25 |
| 8.96 | 3.24 | 20.13 |
|
| 80,000 | 0.00 | 0.00 | 0.00 |
| 5.79 | 0.00 | 16.25 |
| 6.00 | 0.00 | 15.96 |