Partenaires

CNRS
UPS



Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site > Publications > Publications 2007 > Fluctuations in the site disordered travelling salesman problem

Fluctuations in the site disordered travelling salesman problem

David S Dean and David Lancaster

par David Dean - 6 mars 2008

We extend a previous statistical mechanical treatment of the traveling salesman problem by defining a discrete "site disordered’’ problem in which fluctuations about saddle points can be computed. The results clarify the basis of our original treatment, and illuminate but do not resolve the difficulties of taking the zero temperature limit to obtain minimal path lengths.