The centred travelling salesman at high temperature

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]
Preview
PDF
Lancaster_2006_final.pdf

Download (120kB)
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
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 05 Mar 2007
Last Modified: 11 Aug 2010 14:31
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/3630

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)