Case | Number of Routes | Repair Mechanism | Average | Minimum | Maximum | CPU Time (sec) |
I | 4 | Terminal Repair | 47 | 34 | 68 | 0.013 |
Make-Small-Change | 53 | 39 | 69 | 0.052 | ||
Sub-Route Reversal | 56 | 47 | 68 | 0.040 | ||
Combined Repair | 139 | 126 | 157 | 0.001 | ||
II | 6 | Terminal Repair | 149 | 133 | 170 | 0.029 |
Make-Small-Change | 206 | 193 | 220 | 0.490 | ||
Sub-Route Reversal | 169 | 157 | 181 | 0.032 | ||
Combined Repair | 292 | 277 | 306 | 0.002 | ||
III | 7 | Terminal Repair | 201 | 184 | 219 | 0.029 |
Make-Small-Change | 293 | 267 | 317 | 0.066 | ||
Sub-Route Reversal | 223 | 210 | 234 | 0.025 | ||
Combined Repair | 352 | 335 | 377 | 0.001 | ||
IV | 8 | Terminal Repair | 231 | 207 | 250 | 0.020 |
Make-Small-Change | 356 | 319 | 376 | 0.042 | ||
Sub-Route Reversal | 265 | 242 | 284 | 0.025 | ||
Combined Repair | 379 | 347 | 399 | 0.012 |