Location of Repository

The centred travelling salesman at high temperature

By David J. Lancaster

Abstract

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: oai:westminsterresearch.wmin.ac.uk:3630
Provided by: WestminsterResearch

Suggested articles

Preview


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