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