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

DOI10.1007/BF02174135zbMath1260.82083OpenAlexW2065007370MaRDI 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)

Full work available at URL: https://doi.org/10.1007/bf02174135

zbMATH Keywords

branch and cutIsing spin glassesexact ground states

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Phase transitions (general) in equilibrium statistical mechanics (82B26) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items

Exact Facetial Odd-Cycle Separation for Maximum Cut and Binary Quadratic Optimization ⋮ Quantum Annealing versus Digital Computing ⋮ Lifting and separation procedures for the cut polytope ⋮ Minimizing breaks by maximizing cuts. ⋮ Ground states of two-dimensional Ising spin glasses: fast algorithms, recent developments and a ferromagnet-spin glass mixture ⋮ Gaussian mean field lattice gas ⋮ A semidefinite programming based polyhedral cut and price approach for the maxcut problem ⋮ A new approach to the study of the ground-state properties of 2D Ising spin glass ⋮ 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

This page was built for publication: Exact ground states of two-dimensional \(\pm J\) Ising spin glasses