Journal of Statistical Physics

, Volume 34, Issue 5, pp 975–986

Optimization by simulated annealing: Quantitative studies

  • Scott Kirkpatrick

DOI: 10.1007/BF01009452

Cite this article as:
Kirkpatrick, S. J Stat Phys (1984) 34: 975. doi:10.1007/BF01009452


Simulated annealing is a stochastic optimization procedure which is widely applicable and has been found effective in several problems arising in computeraided circuit design. This paper derives the method in the context of traditional optimization heuristics and presents experimental studies of its computational efficiency when applied to graph partitioning and traveling salesman problems.

Key words

Spin glassesoptimizationgraph partitioningalgorithms

Copyright information

© Plenum Publishing Corporation 1984

Authors and Affiliations

  • Scott Kirkpatrick
    • 1
  1. 1.IBM ResearchYorktown Heights