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