Travelling Salesman Problem with a Center

Details Travelling Salesman Problem with a Center Travelling Salesman Problem with a Center

2004-04-18

arxiv.org/abs/cond-mat/0404424v2

Phys. Rev. E 71, 067701 (2005)

Physics

Condensed Matter

Statistical Mechanics

4 pages, minor changes, accepted in Phys.Rev.E

Scientific paper

10.1103/PhysRevE.71.067701

We study a travelling salesman problem where the path is optimized with a cost function that includes its length $L$ as well as a certain measure $C$ of its distance from the geometrical center of the graph. Using simulated annealing (SA) we show that such a problem has a transition point that separates two phases differing in the scaling behaviour of $L$ and $C$, in efficiency of SA, and in the shape of minimal paths.

Affiliated with

Also associated with

No associations

Rating

Travelling Salesman Problem with a Center 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 Travelling Salesman Problem with a Center, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Travelling Salesman Problem with a Center will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-382080