Continuous reformulations and heuristics for the Euclidean travelling salesperson problem
Tuomo Valkonen, Tommi Kärkkäinen (2008)
ESAIM: Control, Optimisation and Calculus of Variations
Similarity:
We consider continuous reformulations of the Euclidean travelling salesperson problem (TSP), based on certain clustering problem formulations. These reformulations allow us to apply a generalisation with perturbations of the Weiszfeld algorithm in an attempt to find local approximate solutions to the Euclidean TSP.