activity
20062019
most citedA new benchmark set for Traveling salesman problem and Hamiltonian cycle problem

6 citations · 6 across the 7 of their papers we have counts for

collaborators
Showing math.OCShow all

1 paper · 1 filter

math.OC2019

A Note on Using the Resistance-Distance Matrix to solve Hamiltonian Cycle Problem

Vladimir Ejov, Jerzy A Filar, Michael Haythorpe +2

An instance of Hamiltonian cycle problem can be solved by converting it to an instance of Travelling salesman problem, assigning any choice of weights to edges of the underlying gr…