Exact ground states of two-dimensional \(\pm J\) Ising spin glasses

DOI10.1007/BF02174135zbMath1260.82083MaRDI QIDQ1946872

Giovanni Rinaldi, Caterina De Simone, Michael Jünger, Petra Mutzel, Moritz Diehl, Gerhard Reinelt

Publication date: 10 April 2013

Published in: Journal of Statistical Physics (Search for Journal in Brave)

zbMATH Keywords

branch and cut; Ising spin glasses; exact ground states

Mathematics Subject Classification ID

82D30: Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses)

82B26: Phase transitions (general) in equilibrium statistical mechanics

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

Related Items

Lifting and separation procedures for the cut polytope, Ground states of two-dimensional Ising spin glasses: fast algorithms, recent developments and a ferromagnet-spin glass mixture, Minimizing breaks by maximizing cuts., A new approach to the study of the ground-state properties of 2D Ising spin glass, Gaussian mean field lattice gas, A semidefinite programming based polyhedral cut and price approach for the maxcut problem, Branch and Cut based on the volume algorithm: Steiner trees in graphs and Max-cut

Uses Software

• CPLEX

Cites Work

• The ground-state energy of the \(\pm J\) sping glass. A comparison of various biologically motivated algorithms
• Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
• An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design