The Centred Traveling Salesman at Finite Temperature

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
4 pages, 2 figures

Keywords

Disordered Systems and Neural Networks, Statistical Mechanics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/115993

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/0609203
 http://arxiv.org/abs/cond-mat/0609203

Collections

arXiv