Research Article
Introducing Complexity Curtailing Techniques for the Tour Construction Heuristics for the Travelling Salesperson Problem
Table 1
Results of MDIH with five different initial subtour establishment rules.
| 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 | (0) | () | () | () | () | () |
| MDIH-1 | 4.56 | 12.12 | 7.37 | 1.78 | 0.45 | MDIH-2 | 4.53 | 11.28 | 6.75 | 1.50 | 0.45 | MDIH-3 | 4.47 | 9.09 | 6.50 | 1.12 | 0.46 | MDIH-4 | 4.56 | 9.65 | 6.71 | 1.29 | 0.48 | MDIH-5 | 4.64 | 8.59 | 6.34 | 0.99 | 0.46 |
|
|