Journal article · 1983

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, Mario P. Vecchi

Science, 220(4598), 671–680 · Published 13 May 1983 · DOI 10.1126/science.220.4598.671

View at the publisherCite this paper

In brief

“Optimization by Simulated Annealing” is a 1983 journal article by Scott Kirkpatrick and 2 co-authors, published in Science. OpenAlex counts 45,941 citations as of 15 November 2026, which puts it in the top 1% of works published in 1983 by citations. The publisher's version is not open access, and OpenAlex records no free legal copy.

Citations
45,941
Most cited in
2020 (1,881)
Field-weighted impact
100.92
References
20
Authors
3

Abstract

There is a deep and useful connection between statistical mechanics (the behavior of systems with many degrees of freedom in thermal equilibrium at a finite temperature) and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters). A detailed analogy with annealing in solids provides a framework for optimization of… Read the full abstract at the publisher.

Excerpt. This paper is not open access.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671–680. https://doi.org/10.1126/science.220.4598.671

MLA 9

Kirkpatrick, Scott, et al. “Optimization by Simulated Annealing.” Science, vol. 220, no. 4598, 1983, pp. 671–680. https://doi.org/10.1126/science.220.4598.671.

Chicago

Kirkpatrick, Scott, C. D. Gelatt, and Mario P. Vecchi. 1983. “Optimization by Simulated Annealing.” Science 220 (4598): 671–680. https://doi.org/10.1126/science.220.4598.671.

Harvard

Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983) ‘Optimization by Simulated Annealing’, Science, 220(4598), pp. 671–680. doi:10.1126/science.220.4598.671.

IEEE

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by Simulated Annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983, doi: 10.1126/science.220.4598.671.

BibTeX

@article{kirkpatrick1983optimization,
  title     = {{Optimization by Simulated Annealing}},
  author    = {Kirkpatrick, Scott and Gelatt, C. D. and Vecchi, Mario P.},
  journal   = {Science},
  year      = {1983},
  volume    = {220},
  number    = {4598},
  pages     = {671--680},
  doi       = {10.1126/science.220.4598.671},
  url       = {https://doi.org/10.1126/science.220.4598.671}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
20171,5891589
20181,6871687
20191,6581658
20201,8811881
20211,8101810
20221,7711771
20231,6371637
20241,6651665
20251,7801780
20261,7131713

Its field-weighted citation impact is 100.92: it has been cited 100.92 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research

  • simulated annealing
  • combinatorial optimization
  • multivariate optimization
  • statistical mechanics analogy
  • thermal equilibrium
  • finite temperature

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671–680. https://doi.org/10.1126/science.220.4598.671

How many times has this paper been cited?

45,941 times, according to OpenAlex on 15 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

OpenAlex records no free legal copy. Check your library's access, the authors' pages or a repository, or ask the corresponding author for a copy.

Who wrote this paper?

Scott Kirkpatrick, C. D. Gelatt, Mario P. Vecchi.

What is the DOI of this paper?

10.1126/science.220.4598.671. The permanent link is https://doi.org/10.1126/science.220.4598.671.

Bibliographic data from OpenAlex (CC0), last checked 15 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.