Configuration space analysis of travelling salesman problems
- 1 January 1985
- journal article
- Published by EDP Sciences in Journal de Physique
- Vol. 46 (8), 1277-1292
- https://doi.org/10.1051/jphys:019850046080127700
Abstract
Journal de Physique, Journal de Physique Archives représente une mine d informations facile à consulter sur la manière dont la physique a été publiée depuis 1872.Keywords
This publication has 9 references indexed in Scilit:
- The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis AlgorithmSIAM Review, 1984
- Optimization by simulated annealing: Quantitative studiesJournal of Statistical Physics, 1984
- On the statistical mechanics of optimization problems of the travelling salesman typeJournal de Physique Lettres, 1984
- A numerical investigation of the overlap distribution among pure states in the spin glass phaseJournal de Physique Lettres, 1984
- Order Parameter for Spin-GlassesPhysical Review Letters, 1983
- White and weighted averages over solutions of Thouless Anderson Palmer equations for the Sherrington Kirkpatrick spin glassJournal de Physique, 1980
- Solvable Model of a Spin-GlassPhysical Review Letters, 1975
- Computer Solutions of the Traveling Salesman ProblemBell System Technical Journal, 1965
- The shortest path through many pointsMathematical Proceedings of the Cambridge Philosophical Society, 1959