HybridHAM: A Novel Hybrid Heuristic for Finding Hamiltonian Cycle

Table 3

Running time on TSPLIB instances.

Sl.No	Name	No. of vertices	Running time in sec.
			Concorde	HCP Solver	Snake and Ladder Heuristic	Hybrid Ham
1.	Alb1000	1000	4.95	0.72	0.1	0.2656
2.	Alb2000	2000	7.30	3.29	0.8	1.4375
3.	Alb3000a	3000	9.56	8.36	3.44	2.7656
4.	Alb3000b	3000	9.94	8.02	3.64	1.5781
5.	Alb3000c	3000	9.95	8.43	4.31	1.8438
6.	Alb3000d	3000	10.14	8.48	4.03	1.6406
7.	Alb3000e	3000	10.44	8.03	4.29	1.6719
8.	Alb4000	4000	13.45	17.84	13.89	3.0625
9.	Alb5000	5000	17.24	30.85	14.12	8.9844