Suggestion for a Fast Heuristic for the Hamiltonian Cycle Problem
arXiv:physics/0007098
Abstract
Some years ago I demonstrated a simulated annealing heuristic for the Hamiltonian cycle problem (Science 273, 413 (1996)). Here I propose an improved version of this heuristic.