The statistical mechanics of traveling salesman type problems

Details The statistical mechanics of traveling salesman type problems The statistical mechanics of traveling salesman type problems

2004-11-04

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

J. Stat. Mech. L01001 (2005)

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages RevTex 1 .eps figure

Scientific paper

10.1088/1742-5468/2005/01/L01001

We study the finite temperature statistical mechanics of Hamiltonian paths between a set of N quenched randomly distributed points in a finite domain D. The energy of the path is a function of the distance between neighboring points on the path, an example is the traveling salesman problem where the energy is the total distance between neighboring points on the path. We show how the system can be analyzed in the limit of large N without using the replica method.

Affiliated with

Also associated with

No associations

Rating

The statistical mechanics of traveling salesman type problems 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 statistical mechanics of traveling salesman type problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The statistical mechanics of traveling salesman type problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-278116