Fluctuations in the Site Disordered Traveling Salesman Problem

Details Fluctuations in the Site Disordered Traveling Salesman Problem Fluctuations in the Site Disordered Traveling Salesman Problem

2007-08-24

arxiv.org/abs/0708.3346v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

17 pages, 3 eps figures, revtex

Scientific paper

10.1088/1751-8113/40/46/002

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.

Affiliated with

Also associated with

No associations

Rating

Fluctuations in the Site Disordered Traveling Salesman Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fluctuations in the Site Disordered Traveling Salesman Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fluctuations in the Site Disordered Traveling Salesman Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-395167