Universität zu Köln

Simone, Caterina De, Diehl, Martin, Jünger, Michael, Mutzel, Petra ORCID: 0000-0001-7621-971X, Reinelt, Gerhard and Rinaldi, Giovanni (1995). Exact ground states of Ising spin glasses: New experimental results with a branch-and-cut algorithm. Journal of statistical physics, 80 (1-2). pp. 487-496. Springer.

Preview

PDF zpr95-184.pdf - Submitted Version Download (174kB) | Preview

Abstract

In this paper we study 2-dimensional Ising spin glasses on a grid with nearest neighbor and periodic boundary interactions, based on a Gaussian bond distribution, and an exterior magnetic field. We show how using a technique called branch-and-cut, the exact ground states of grids of sizes up to 100 times 100 can be determined in a moderate amount of computation time, and we report on extensive computational tests. With our method we produce results based on more than 20,000 experiments on the properties of spin glasses whose errors depend only on the assumptions on the model and not on the computational process. This feature is a clear advantage of the method over other more popular ways to compute the ground state, like Monte Carlo simulation including simulated annealing, evolutionary, and genetic algorithms, that provide only approximate ground states with a degree of accuracy that cannot be determined a priori. Our ground state energy estimation at zero field is -1.317.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Simone, Caterina De UNSPECIFIED UNSPECIFIED UNSPECIFIED Diehl, Martin UNSPECIFIED UNSPECIFIED UNSPECIFIED Jünger, Michael UNSPECIFIED UNSPECIFIED UNSPECIFIED Mutzel, Petra UNSPECIFIED orcid.org/0000-0001-7621-971X UNSPECIFIED Reinelt, Gerhard UNSPECIFIED UNSPECIFIED UNSPECIFIED Rinaldi, Giovanni UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-546949
Journal or Publication Title:	Journal of statistical physics
Volume:	80
Number:	1-2
Page Range:	pp. 487-496
Date:	1995
Publisher:	Springer
Language:	English
Faculty:	Faculty of Mathematics and Natural Sciences
Divisions:	Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects:	Data processing Computer science
Refereed:	No
URI:	http://kups.ub.uni-koeln.de/id/eprint/54694