Statistical distributions of quasi-optimal paths in the traveling salesman problem: the role of the initial distribution of cities

Details Statistical distributions of quasi-optimal paths in the traveling salesman problem: the role of the initial distribution of cities Statistical distributions of quasi-optimal paths in the traveling salesman problem: the role of the initial distribution of cities

2010-03-20

arxiv.org/abs/1003.3913v2

Physics

Condensed Matter

Statistical Mechanics

6 pages. Proceedings of the 3RNCSCyST (Tercera Reunion Nacional de Caos, Sistemas Complejos y Series de Tiempo) Mexico. 2009.

Scientific paper

Solutions to Traveling salesman problem have been obtained with several algorithms. However, few of them has discussed about the statistical distribution of lengths for the quasi-optimal path obtained. For a random set of cities such a distribution follows a rank 2 daisy model but our analysis on actual distribution of cities does not show the characteristic quadratic growth of the daisy model. The role played by the initial city distribution is explored in this work. The importance of understanding such a behavior in the context of electoral processes is discussed.

Affiliated with

Also associated with

No associations

Rating

Statistical distributions of quasi-optimal paths in the traveling salesman problem: the role of the initial distribution of cities 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 Statistical distributions of quasi-optimal paths in the traveling salesman problem: the role of the initial distribution of cities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical distributions of quasi-optimal paths in the traveling salesman problem: the role of the initial distribution of cities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-127211