Simulated Annealing, Optimization, Searching for Ground States

Sergio Caracciolo; Alexander Hartmanny; Scott Kirkpatrick; Martin Weigel

doi:10.1142/9789811273926_0001

Simulated Annealing, Optimization, Searching for Ground States

Sergio Caracciolo
, Alexander Hartmanny
, Scott Kirkpatrick
, Martin Weigel

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

3 Scopus citations

Abstract

The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs. Exact algorithms to find ground states in generic spin glass models are then explored in Sec. 1.2, while Sec. 1.3 is dedicated to the bidimensional case where polynomial algorithms exist and allow for the study of much larger systems. Finally Sec. 1.4 presents a summary of results for the assignment problem where the finite-size corrections for the ground state can be studied in great detail.

Original language	English
Title of host publication	Spin Glass Theory and Far Beyond
Subtitle of host publication	Replica Symmetry Breaking after 40 Years
Publisher	World Scientific Publishing Co.
Pages	1-20
Number of pages	20
ISBN (Electronic)	9789811273926
ISBN (Print)	9789811273919
DOIs	https://doi.org/10.1142/9789811273926_0001
State	Published - 1 Jan 2023

Bibliographical note

Publisher Copyright:
© 2023 by World Scientific Publishing Co. Pte. Ltd. All rights reserved.

Access to Document

10.1142/9789811273926_0001

Cite this

@inbook{67d0746f7442414081c33030a244cd8a,

title = "Simulated Annealing, Optimization, Searching for Ground States",

abstract = "The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs. Exact algorithms to find ground states in generic spin glass models are then explored in Sec. 1.2, while Sec. 1.3 is dedicated to the bidimensional case where polynomial algorithms exist and allow for the study of much larger systems. Finally Sec. 1.4 presents a summary of results for the assignment problem where the finite-size corrections for the ground state can be studied in great detail.",

author = "Sergio Caracciolo and Alexander Hartmanny and Scott Kirkpatrick and Martin Weigel",

year = "2023",

month = jan,

day = "1",

doi = "10.1142/9789811273926\_0001",

language = "אנגלית",

isbn = "9789811273919",

pages = "1--20",

booktitle = "Spin Glass Theory and Far Beyond",

publisher = "World Scientific Publishing Co.",

address = "ארצות הברית",

}

TY - CHAP

T1 - Simulated Annealing, Optimization, Searching for Ground States

AU - Caracciolo, Sergio

AU - Hartmanny, Alexander

AU - Kirkpatrick, Scott

AU - Weigel, Martin

PY - 2023/1/1

Y1 - 2023/1/1

N2 - The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs. Exact algorithms to find ground states in generic spin glass models are then explored in Sec. 1.2, while Sec. 1.3 is dedicated to the bidimensional case where polynomial algorithms exist and allow for the study of much larger systems. Finally Sec. 1.4 presents a summary of results for the assignment problem where the finite-size corrections for the ground state can be studied in great detail.

AB - The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs. Exact algorithms to find ground states in generic spin glass models are then explored in Sec. 1.2, while Sec. 1.3 is dedicated to the bidimensional case where polynomial algorithms exist and allow for the study of much larger systems. Finally Sec. 1.4 presents a summary of results for the assignment problem where the finite-size corrections for the ground state can be studied in great detail.

UR - https://www.scopus.com/pages/publications/85174065165

U2 - 10.1142/9789811273926_0001

DO - 10.1142/9789811273926_0001

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

AN - SCOPUS:85174065165

SN - 9789811273919

SP - 1

EP - 20

BT - Spin Glass Theory and Far Beyond

PB - World Scientific Publishing Co.

ER -

Simulated Annealing, Optimization, Searching for Ground States

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this