Research Article
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 |
|
|