Mean-Field Equations for the Matching and the Travelling Salesman Problems
- 15 December 1986
- journal article
- Published by IOP Publishing in Europhysics Letters
- Vol. 2 (12) , 913-918
- https://doi.org/10.1209/0295-5075/2/12/005
Abstract
The matching problem and the travelling salesman problem are investigated in very high dimensions using mean-field equations valid for one given sample. The same results of the replica approach are consistently found. Some applications of these results to the two-dimensional case are briefly discussed.Keywords
This publication has 8 references indexed in Scilit:
- SK Model: The Replica Solution without ReplicasEurophysics Letters, 1986
- A replica analysis of the travelling salesman problemJournal de Physique, 1986
- Replicas and optimizationJournal de Physique Lettres, 1985
- Mean-field theory for optimization problemsJournal de Physique Lettres, 1985
- On the statistical mechanics of optimization problems of the travelling salesman typeJournal de Physique Lettres, 1984
- Order Parameter for Spin-GlassesPhysical Review Letters, 1983
- Low temperature attenuation of sound in restricted geometriesJournal de Physique Lettres, 1980
- Solution of 'Solvable model of a spin glass'Philosophical Magazine, 1977