Optimization by multicanonical annealing and the traveling salesman problem

Optimization by Simulated Annealing

1983 • 42,775 citations

Equation of State Calculations by Fast Computing Machines

1953 • 34,935 citations

“Neural” computation of decisions in optimization problems

1985 • 5,940 citations

Nonphysical sampling distributions in Monte Carlo free-energy estimation: Umbrella sampling

1977 • 5,626 citations

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

1973 • 3,730 citations

Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

1985 • 3,296 citations

Computer Solutions of the Traveling Salesman Problem

1965 • 1,952 citations

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

1986 • 1,777 citations

Simulated Tempering: A New Monte Carlo Scheme

1992 • 1,767 citations

Multicanonical ensemble: A new approach to simulate first-order phase transitions

1992 • 1,528 citations

A Method for Solving Traveling-Salesman Problems

1958 • 1,449 citations

Finite Size Scaling and Numerical Simulation of Statistical Systems

1990 • 1,282 citations

Multicanonical algorithms for first order phase transitions

1991 • 1,151 citations

A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems

1991 • 1,056 citations

The shortest path through many points

1959 • 933 citations

An analogue approach to the travelling salesman problem using an elastic net method

1987 • 805 citations

New Monte Carlo algorithm: Entropic sampling

1993 • 559 citations

New approach to spin-glass simulations

1992 • 316 citations

Monte Carlo Estimation of the Free Energy by Multistage Sampling

1972 • 302 citations

The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm

1984 • 256 citations

Configuration space analysis of travelling salesman problems

1985 • 234 citations

Simulated Annealing – An Annotated Bibliography

1988 • 209 citations

Optimization strategies gleaned from biological evolution

1985 • 189 citations

Subadditive Euclidean Functionals and Nonlinear Growth in Geometric Probability

1981 • 180 citations

A replica analysis of the travelling salesman problem

1986 • 137 citations

A study of the application of Kohonen-type neural networks to the Travelling Salesman Problem

1991 • 101 citations

Structural distortions in metal clusters

1991 • 100 citations

The Cavity Method and the Travelling-Salesman Problem

1989 • 96 citations

First-principles-derived dynamics of a surface reaction: Fluorine etching of Si(100)

1992 • 93 citations

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

1984 • 75 citations

THE MULTICANONICAL ENSEMBLE: A NEW APPROACH TO COMPUTER SIMULATIONS

1992 • 73 citations

Locating global minima in optimization problems by a random-cost approach

1993 • 72 citations

Boltzmann and Darwin strategies in complex optimization

1987 • 48 citations

Heuristic combinatorial optimization by simulated Darwinian evolution: a polynomial time algorithm for the Traveling Salesman Problem

1991 • 48 citations

New Monte Carlo Algorithm: Entropic Sampling

1993 • 43 citations

More approaches to the travelling salesman guide

1987 • 39 citations

Searching for optimal configurations by simulated tunneling

1988 • 22 citations

A comparison of the efficiency of Monte Carlo (MC) and molecular dynamics (MD) calculations at first order phase transitions

1992 • 21 citations

A Fast Algorithm for Simulated Annealing

1991 • 12 citations

Ordering temperature of the infinite-range ±JIsing spin glass

1992 • 5 citations