Application of statistical mechanics to NP-complete problems in combinatorial optimisation
- 21 June 1986
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 19 (9) , 1605-1620
- https://doi.org/10.1088/0305-4470/19/9/033
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Configuration space analysis of travelling salesman problemsJournal de Physique, 1985
- Nature of the Spin-Glass PhasePhysical Review Letters, 1984
- On the statistical mechanics of optimization problems of the travelling salesman typeJournal de Physique Lettres, 1984
- An application of physical methods to the computer aided design of electronic circuitsJournal de Physique Lettres, 1984
- Optimization by Simulated AnnealingScience, 1983
- Magnetic properties of spin glasses in a new mean field theoryJournal of Physics A: General Physics, 1980
- A sequence of approximated solutions to the S-K model for spin glassesJournal of Physics A: General Physics, 1980
- The order parameter for spin glasses: a function on the interval 0-1Journal of Physics A: General Physics, 1980
- Theory of spin glassesJournal of Physics F: Metal Physics, 1975
- More Is DifferentScience, 1972