Research Article
Introducing Complexity Curtailing Techniques for the Tour Construction Heuristics for the Travelling Salesperson Problem
Table 4
Comparison of standard heuristics with their faster designs.
| Name | Category | Average of best solution % age | Average of worst solution % age | Average of average solution % age | Average of standard deviation % age | Average of execution time seconds | (0a) | (0b) | () | () | () | () | () |
| CIH | Standard | 14.26 | 18.82 | 16.61 | 1.25 | 0.48 | Fast | 13.99 | 18.84 | 16.46 | 1.29 | 0.1 |
| LIH | Standard | 8.88 | 15.97 | 12.01 | 1.74 | 0.42 | Fast | 9.02 | 16.19 | 12.24 | 1.79 | 0.11 |
| MDIH | Standard | 4.35 | 8.18 | 6.00 | 0.95 | 0.46 | Fast | 4.3 | 8.27 | 6.02 | 0.99 | 0.14 |
|
|