arXiv:cond-mat/0609203 Abstract

arXiv:cond-mat/0609203Abstract References Reviews Resources

The Centred Traveling Salesman at Finite Temperature

Published 2006-09-08Version 1

A recently formulated statistical mechanics method is used to study the phase transition occurring in a generalisation of the Traveling Salesman Problem (TSP) known as the centred TSP. The method shows that the problem has clear signs of a crossover, but is only able to access (unscaled) finite temperatures above the transition point. The solution of the problem using this method displays a curious duality.

Comments: 4 pages, 2 figures

Categories: cond-mat.dis-nn, cond-mat.stat-mech

Keywords: finite temperature, centred traveling salesman, traveling salesman problem, phase transition, formulated statistical mechanics method

Related articles: Most relevant | Search more

arXiv:2109.09392 [cond-mat.dis-nn] (Published 2021-09-20)

Universal Density of Low Frequency States in Silica Glass at Finite Temperatures

Silvia Bonfanti, Roberto Guerra, Itamar Procaccia, Stefano Zapperi

arXiv:cond-mat/0001137 (Published 2000-01-11, updated 2000-05-03)

The number of guards needed by a museum: A phase transition in vertex covering of random graphs

Martin Weigt, Alexander K. Hartmann

arXiv:cond-mat/0402282 (Published 2004-02-10)

Extremal Optimization at the Phase Transition of the 3-Coloring Problem