Journal ArticleDOI
Zero-temperature scaling and combinatorial optimization.
Reads0
Chats0
About:
This article is published in Physical Review Letters.The article was published on 1987-04-27. It has received 8 citations till now. The article focuses on the topics: Quadratic assignment problem & Bottleneck traveling salesman problem.read more
Citations
More filters
Journal ArticleDOI
Low autocorrelation binary sequences: exact enumeration and optimization by evolutionary strategies
TL;DR: The highest merit factors ever reached for chains of length 81≤N≤201 are found and an evolutionary strategy is introduced, describing the properties of the search algorithm and comparing its results to those of other heuristic methods such as simulated annealing.
Journal ArticleDOI
On the static and dynamical transition in the mean-field Potts glass
TL;DR: In this paper, the static and dynamical transition in the mean-field p-state Potts glass was investigated by numerical solution of saddle-point equations and the main predictions of the theory were compared with numerical simulations.
Journal ArticleDOI
Scaling and universality in continuous length combinatorial optimization.
David Aldous,Allon G. Percus +1 more
TL;DR: It is speculated that the scaling exponent could serve to classify combinatorial optimization problems of this general kind into a small number of distinct categories, similar to universality classes in statistical physics.
Journal ArticleDOI
Genetic embedded matching approach to ground states in continuous-spin systems.
TL;DR: An efficient optimization heuristic for the much less discussed case of continuous spins is introduced, based on the combination of an embedding of Ising spins into the continuous rotators and an appropriate variant of a genetic algorithm.
Journal ArticleDOI
Zero-temperature scaling and simulated annealing
Rammile Ettelaie,M.A. Moore +1 more
TL;DR: Simulated annealing with a more complicated set of moves than single-spin flips was applied to the one-dimensional Ising spin glass in this article, and the explicit connection between the residual entropy at T = 0 and the number of metastable states was shown to be also true for these more complicated moves.