Simulated annealing: An introduction

Statistica Neerlandica

Volumn 43, Issue 1, 1989, Pages 31-52

  Aarts, E H L ^a,b   van Laarhoven, P J M ^a  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

combinatorial optimization; travelling salesman problem

Indexed keywords

EID: 84995028866     PISSN: 00390402     EISSN: 14679574     Source Type: Journal    
DOI: 10.1111/j.1467-9574.1989.tb01245.x     Document Type: Article

References (36)

1. Parallel Implementations of the Statistical Cooling Algorithm
2. Boltzmann Machines and their Applications
3. Statistical Cooling: A General Approach to Combinatorial Optimization problems
4. Simulated Annealing Methods with General Acceptance Probabilities
5. The N–ciy Travelling Salesman problem: Statistical Mechanics and the Metropolis Algorithm
6. The Asymptotic Behaviour of Quadratic Sum Assignment Problems: A Statistical Mechanics Approach
7. A thermodynamically motivated simulation procedure for combinatorial optimization problems
8. Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm
9. Interactive Decision Software and Computer Graphics for Architectural and Space Planning
10. Using Simulated Annealing to Solve Routing and Location Problems
11. Cooling Schedules for Optimal Annealing
12. Using Tabu Search Techniques for Graph Coloring
13. Optimization by Simulated Annealing
14. Optimization by Simulated Annealing: Quantitative Studies
15. Computer Solutions of the Traveling Salesman problem
16. An Effective Heuristic Algorithm for the Traveling Salesman Problem
17. Convergence of an Annealing Algorithm
18. Simulated Annealing Algorithm for the Minimum Weighted Perfect Euclidean Matching Problem
19. Equation of State Calculations by Fast Computing Machines
20. Convergence and Finite–Time Behavior of Simulated Annealing