Dean, David S. and Lancaster, David J. (2007) Fluctuations in the site-disordered traveling salesman problem. Journal of Physics A: Mathematical and Theoretical, 40 (46). pp. 13837-13857. ISSN 1751-8113Full text not available from this repository.
We extend a previous statistical mechanical treatment of the traveling salesman problem by defining a discrete 'site-disordered' problem in which fluctuations about saddle points can be computed. The results clarify the basis of our original treatment, and illuminate but do not resolve the difficulties of taking the zero-temperature limit to obtain minimal path lengths.
|Subjects:||University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)|
|Depositing User:||Miss Nina Watts|
|Date Deposited:||09 Jan 2008|
|Last Modified:||19 Oct 2009 13:54|
Actions (login required)
|Edit Item (Repository staff only)|