|Title||The centred travelling salesman at high temperature|
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.
|Journal||Journal of Physics A: Mathematical and General|
|Journal citation||39 (45), pp. L633-L637|
|Year||10 Nov 2006|
|Digital Object Identifier (DOI)||doi:10.1088/0305-4470/39/45/L02|
|Published||10 Nov 2006|