Exact Ground States of Two-Dimensional +-J Ising Spin Glasses

Simone, Caterina De and Diehl, Martin and Jünger, Michael and Mutzel, Petra and Reinelt, Gerhard and Rinaldi, Giovanni (1996) Exact Ground States of Two-Dimensional +-J Ising Spin Glasses.
Published in: Journal of Statistical Physics Vol. 84 (5-6). pp. 1363-1371.


In this paper we study the problem of finding an exact ground state of a two-dimensional ±J Ising spin glass on a square lattice with nearest neighbor interactions and periodic boundary conditions when there is a concentration p of negative bonds, with p ranging between 0.1 and 0.9. With our exact algorithm we can determine ground states of grids of sizes up to 50×50 in a moderate amount of computation time (up to one hour each) for several values of p. For the ground state energy of an infinite spin glass system with p=0.5 we estimate E0.5 infty = -1.4015 ±0.0008. We report on extensive computational tests based on more than 22,000 experiments.

Download: [img] Postscript - Preprinted Version
Download (1MB)
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Article
Citations: 34 (Web of Science)
Uncontrolled Keywords: branch-and-cut ground states spin glasses
Divisions: Institute of Computer Science > Computer Science Department - Prof. Dr. Juenger
Related URLs:
Deposit Information:
ZAIK Number: zpr96-217
Depositing User: Prof. Dr. Michael Jünger
Date Deposited: 08 May 2003 00:00
Last Modified: 19 Jan 2012 10:06
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/217