The Centred Traveling Salesman at Finite Temperature
Disordered Systems and Neural Networks
2007-05-23 v1 Statistical Mechanics
Abstract
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.
Keywords
Cite
@article{arxiv.cond-mat/0609203,
title = {The Centred Traveling Salesman at Finite Temperature},
author = {David Lancaster},
journal= {arXiv preprint arXiv:cond-mat/0609203},
year = {2007}
}
Comments
4 pages, 2 figures