Introducing Complexity Curtailing Techniques for the Tour Construction Heuristics for the Travelling Salesperson Problem

Table 3

Results of 5 different tour construction heuristics after removing noise (dataset BRG180).

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.78	22.37	20.10	1.25	0.63
CIH	14.26	18.82	16.61	1.25	0.48
LIH	8.88	15.97	12.01	1.74	0.42
FIH	6.84	12.89	9.51	1.52	0.64
MDIH	4.35	8.18	6.00	0.95	0.46