Finding a Hamiltonian cycle by finding the global minimizer of a linearly constrained problem

Michael Haythorpe, Walter Murray

It has been shown that a global minimizer of a smooth determinant of a matrix function corresponds to the largest cycle of a graph. When it exists, this is a Hamiltonian cycle. Fin…