Skip to main content
Article thumbnail
Location of Repository

The centred travelling salesman at high temperature

By David J. Lancaster


A recently formulated statistical mechanics method is used to study the phase transition occurring\ud in a generalisation of the Traveling Salesman Problem (TSP) known as the centred TSP. The method\ud shows that the problem has clear signs of a crossover, but is only able to access (unscaled) finite\ud temperatures above the transition point. The solution of the problem using this method displays a\ud curious duality

Topics: UOW3
OAI identifier:
Provided by: WestminsterResearch

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.