The Centred Traveling Salesman at Finite Temperature

Details The Centred Traveling Salesman at Finite Temperature The Centred Traveling Salesman at Finite Temperature

2006-09-08

arxiv.org/abs/cond-mat/0609203v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages, 2 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

The Centred Traveling Salesman at Finite Temperature 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 The Centred Traveling Salesman at Finite Temperature, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Centred Traveling Salesman at Finite Temperature will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-111960