HybridHAM: A Novel Hybrid Heuristic for Finding Hamiltonian Cycle

Table 4

Result on FHCP Challenge Set.

Sl.No	Name	No. of Vertices	No. of Edges	Output	Running Time in Sec.
1.	Graph 1	66	99	HP	0.0625
2.	Graph 2	70	106	HC	0.0469
3.	Graph 3	78	117	HP	0.0625
4.	Graph 4	84	127	HP	0.0625
5.	Graph5	90	135	HP	0.0625
6.	Graph 6	94	142	HC	0.0625
7.	Graph 7	102	153	HP	0.0781
8.	Graph8	108	162	HP	0.0625
9.	Graph 9	114	171	HP	0.0938
10.	Graph 11	126	189	HP	0.1094
11.	Graph 12	132	199	HP	0.1094
12.	Graph 14	142	214	HP	0.0938
13.	Graph 15	150	225	HP	0.1250
14.	Graph 16	156	235	HP	0.0938
15.	Graph 17	162	243	HP	0.1875
16.	Graph 18	166	250	HP	0.1094
17.	Graph 20	174	261	HP	0.2344
18.	Graph 21	180	271	HP	0.1406
19.	Graph 22	186	279	HP	0.2188
20.	Graph 23	190	286	HP	0.1563
21.	Graph 25	204	307	HP	0.1719
22.	Graph 26	210	315	HP	0.3750
23.	Graph 27	214	322	HP	0.2031
24.	Graph 29	228	343	HP	0.2500
25.	Graph32	246	369	HP	0.4063
26.	Graph 33	252	379	HP	0.3281
27.	Graph34	258	387	HP	0.4688
28.	Graph 35	262	394	HP	0.5781
29.	Graph 36	270	405	HP	0.7031
30.	Graph 37	276	415	HP	0.3750
31.	Graph 40	294	441	HP	1.0469
32.	Graph 41	300	451	HP	0.4844
33.	Graph 43	310	466	HP	0.7031
34.	Graph 44	312	477	HP	0.9844
35.	Graph 45	324	487	HP	0.6094
36.	Graph 50	348	523	HP	0.9063
37.	Graph 53	366	549	HP	1.6875
38.	Graph 54	372	559	HP	0.9219
39.	Graph 58	396	595	HP	1.7031
40.	Graph 59	400	40001	HC	0.2656
41.	Graph 64	416	625	HP	1.0938
42.	Graph 65	419	631	HP	1.4375
43.	Graph 68	438	657	HP	2.9219
44.	Graph69	444	667	HP	2.9063
45.	Graph 72	460	52901	HC	0.4375
46.	Graph 79	480	57601	HC	0.4844
47.	Graph 82	496	745	HP	1.7031
48.	Graph 84	500	62501	HC	0.5313
49.	Graph 90	510	65026	HC	0.5625
50.	Graph 91	516	775	HP	3.5156
51.	Graph 95	540	811	HP	3.0469
52.	Graph 96	540	72901	HC	0.7031
53.	Graph 99	550	826	HP	5.6719
54.	Graph 104	576	865	HP	2.8594
55.	Graph 118	636	955	HP	6.8594
56.	Graph 122	656	985	HP	4.1563
57.	Graph 124	660	991	HP	8.2813
58.	Graph 128	677	114583	HC	1.3594
59.	Graph 134	724	131045	HC	1.5313
60.	Graph 137	736	1105	HP	12.9531
61.	Graph 148	816	1225	HP	7.9531
62.	Graph 150	823	169333	HC	2.7500
63.	Graph 151	828	1243	HP	11.5625
64.	Graph 160	896	1345	HP	14
65.	Graph 162	909	206571	HC	4.0625
66.	Graph 168	972	1459	HP	33.0938
67.	Graph 169	976	1465	HP	28.6406
68.	Graph 176	1020	1531	HP	29.4375
69.	Graph 182	1056	1585	HP	22.6719
70.	Graph 188	1123	315283	HC	9.6406
71.	Graph 190	1136	1705	HP	14.4844
72.	Graph 203	1216	1825	HP	40.2813
73.	Graph 211	1296	1945	HP	40.1406
74.	Graph 233	1456	2185	HP	85.4688
75.	Graph 246	1536	2305	HP	111.8438