In our paper "A new benchmark set for Traveling salesman problem and Hamiltonian cycle problem", we described a new benchmark set for the Traveling salesman problem based on difficult instances of the Hamiltonian cycle problem. Hence, the 45 instances contained within can be viewed as both instances of TSP, and of HCP.


The 45 instances are available for download from the link below. The instances are in HCP format. All instances are known to be Hamiltonian.


TSP and HCP Benchmark Set (266KB)