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