Research Article
Introducing Complexity Curtailing Techniques for the Tour Construction Heuristics for the Travelling Salesperson Problem
Table 2
Results of 5 different tour construction heuristics.
| Name | 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 | () | () | () | () | () | () |
| NIH | 17.91 | 25.74 | 21.17 | 2.55 | 0.62 | CIH | 14.27 | 18.90 | 16.64 | 1.27 | 0.48 | LIH | 11.18 | 34.48 | 23.69 | 5.93 | 0.42 | FIH | 7.27 | 14.96 | 10.16 | 1.99 | 0.63 | MDIH | 4.64 | 8.59 | 6.34 | 0.99 | 0.46 |
|
|