pith. sign in

arxiv: 0708.3346 · v1 · submitted 2007-08-24 · ❄️ cond-mat.dis-nn

Fluctuations in the Site Disordered Traveling Salesman Problem

classification ❄️ cond-mat.dis-nn
keywords problemdisorderedfluctuationssalesmansitetravelingtreatmentbasis
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.