Electronic Resource
Springer
Journal of statistical physics
56 (1989), S. 547-551
ISSN:
1572-9613
Keywords:
Optimization problem
;
two-dimensional spin glasses
Source:
Springer Online Journal Archives 1860-2000
Topics:
Physics
Notes:
Abstract The low-temperature regime of the Euclidean traveling salesman problem is studied numerically. The specific heat behavior is analyzed in terms of the number of cities and compared with that of spin-glasses. A properly defined order parameter shows the existence of freezing effects at low temperature. The Euclidean TSP behaves as a spin glass in two dimensions.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01044452
Permalink
|
Location |
Call Number |
Expected |
Availability |