Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: The Traveling Salesman Problem and Its Analogy with Two-Dimensional Spin Glasses
Авторы: Bacci S., Miranda E.N.
Аннотация:
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.