Work

On the statistical mechanics of optimization problems of the travelling salesman type

Year: 1984
Type: article
Abstract: We show that two very different temperature regimes exist for problems of the travelling salesman type, and that the annealed approximation is valid for the high-temperature regime. Random-link models are introduced, for which upper and lower bounds on the free energy are obtained in the low-temperature regime. A soluble model is presented, which possesses a phase transition strongly reminiscent of the spin-glass transition.
Language: English
Open Access status: green
OpenAlex ID: W2053705342
FWCI: 3.08
Cites: 4
Cited by: 89
Related to: 8