Lancaster, David J. (2006) The centred travelling salesman at high temperature. Journal of Physics A: Mathematical and General, 39 (45). L633-L637. ISSN 0305-4470
![[img]](http://westminsterresearch.wmin.ac.uk/style/images/fileicons/application_pdf.png)
| PDF 117Kb |
Official URL: http://dx.doi.org/10.1088/0305-4470/39/45/L02
Abstract
A recently formulated statistical mechanics method is used to study the phase transition occurring in a generalisation of the Traveling Salesman Problem (TSP) known as the centred TSP. The method shows that the problem has clear signs of a crossover, but is only able to access (unscaled) finite temperatures above the transition point. The solution of the problem using this method displays a curious duality.
| Item Type: | Article |
|---|---|
| Research Community: | University of Westminster > Electronics and Computer Science, School of |
| ID Code: | 3630 |
| Deposited On: | 05 Mar 2007 |
| Last Modified: | 11 Aug 2010 15:31 |
Repository Staff Only: item control page
