Skip to main content
SpringerLink
Log in

Simulated Annealing for “spin-glass-like” optimization problems

  • Published:
Zeitschrift für Physik B Condensed Matter

Abstract

A general recipe for the use of “Simulated Annealing” for “spin-glass-like”NP-complete problems is provided. The classification principles of “spin-glass-like” problems are discussed. This class of problems is conjectured to incorporate a large variety of complex problems from economics and biology to “every day life”. We particularly stress the importance for optimization problems in physics. The application to the placement of chip-design is discussed from the point of view of spin-glass research.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Science220 (1983)

  2. Heidelberg Colloquium on Spin Glasses. In: Lecture Notes in Physics. 192, eds. Hemmen, J.L. van, Morgenstern, I. (eds.), Vol. 192, Berlin, Heidelberg, New York: Springer 1983

  3. Baharona, F.: J. Phys. A15, 3241 (1982

    Google Scholar 

  4. Romeo, I., Sangiovanni-Vincentelly, A., Sechen, C.: Proc. IEEE (New York 1984)

  5. Herdelberg Colloqium on Glassy Dynamics and Optimization. In: Lecture Notes in Physics. Hemmen, J.L. van, Morgenstern, I. (eds.), Vol. 192, p. 275, Berlin, Heidelberg, New York: Springer 1983

  6. Ogielski, A.T., Morgenstern, I.: Phys. Rev. Lett.54, 928 (1985)

    Google Scholar 

  7. Grest, G.S., Soukoulis, C.M., Levin, K.: Phys. Rev. Lett.56, 1148 (1986)

    Google Scholar 

  8. Huse, D., Fischer, D.: (to be published)

  9. Uhry, J.P., Dreyfus, G.: Private communication. See also [5]

Download references

Author information

Authors and Affiliations

  1. Institut für Theoretische Physik, Ruprecht Karls Universität, Philosophenweg 19, D-6900, Heidelberg, Germany

    I. Morgenstern & D. Würtz

  2. Institute für Theoretical Physics, University of California, Santa Barbara, California, USA

    I. Morgenstern

Authors
  1. I. Morgenstern
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Würtz
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Morgenstern, I., Würtz, D. Simulated Annealing for “spin-glass-like” optimization problems. Z. Physik B - Condensed Matter 67, 397–403 (1987). https://doi.org/10.1007/BF01307265

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01307265

Keywords

Search

Navigation