The Centred Traveling Salesman at Finite Temperature

Simple item page
dc.creatorLancaster, David
dc.date2006-09-08
dc.date.accessioned2026-07-07T07:23:28Z
dc.date.available2026-07-07T07:23:28Z
dc.descriptionA 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.
dc.description4 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/cond-mat/0609203
dc.identifierhttp://arxiv.org/abs/cond-mat/0609203
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/115993
dc.subjectDisordered Systems and Neural Networks
dc.subjectStatistical Mechanics
dc.titleThe Centred Traveling Salesman at Finite Temperature
dc.typetext

Files

Collections

arXiv