Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
1998-03-10
Physics
Condensed Matter
Disordered Systems and Neural Networks
PhD Thesis; 106 pages. Longer version (1841K) with higher quality reprint images is available at http://www.lanl.gov/home/perc
Scientific paper
In the traveling salesman problem, one must find the length of the shortest closed tour visiting given ``cities''. We study the stochastic version of the problem, taking the locations of cities and the distances separating them to be random variables drawn from an ensemble. We consider first the ensemble where cities are placed in Euclidean space. We investigate how the optimum tour length scales with number of cities and with number of spatial dimensions. We then examine the analytical theory behind the random link ensemble, where distances between cities are independent random variables. Finally, we look at the related geometric issue of nearest neighbor distances, and find some remarkable universalities.
No associations
LandOfFree
The Traveling Salesman and Related Stochastic 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 Traveling Salesman and Related Stochastic Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Traveling Salesman and Related Stochastic Problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-403522