### Abstract

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 graph. In this note we demonstrate that, for difficult instances, choosing the edge weights to be the resistance distance between its two incident vertices is often a good choice. We also demonstrate that arguably stronger performance arises from using the inverse of the resistance distance. Examples are provided demonstrating benefits gained from these choices.

Original language | English |
---|---|

Pages (from-to) | 393-399 |

Number of pages | 7 |

Journal | Annals of Operations Research |

Volume | 261 |

Issue number | 1-2 |

DOIs | |

Publication status | Published - 1 Jan 2018 |

## Fingerprint Dive into the research topics of 'A note on using the resistance-distance matrix to solve hamiltonian cycle problem'. Together they form a unique fingerprint.

## Cite this

Ejov, V., Filar, J., Haythorpe, M., Roddick, J., & Rossomakhine, S. (2018). A note on using the resistance-distance matrix to solve hamiltonian cycle problem.

*Annals of Operations Research*,*261*(1-2), 393-399. https://doi.org/10.1007/s10479-017-2571-7