HybridHAM: A Novel Hybrid Heuristic for Finding Hamiltonian Cycle

Table 2

Running time on sample instances.

Sl.No	Name	No. of Vertices	Running time in Sec.
1.	Example 1	16	0.051
2.	Example 2	20	0.056
3.	Example 3	11	0.051
4.	Example 4	12	0.054
5.	Example 5	11	0.051
6.	Example 6	20	0.049
7.	Example 7	12	0.052
8.	Example 8	24	0.083
9.	Example 9	24	0.063
10.	Example 10	12	0.051
11.	Example 11	6	0.049
12.	Example 12	12	0.031
13.	Example 13	8	0.029
14.	Example 14	12	0.034
15.	Example 15	19	0.030
16.	Example 16	12	0.032
17.	Example 17	13	0.030
18.	Example 18	16	0.038
19.	Example 19	60	0.043
20.	Example 20	20	0.042
21.	Example 21	25	0.031
22.	Example 22	32	0.032
23.	Example 23	64	0.078