Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm

DOI10.1007/BF02178370zbMath1106.82323WikidataQ56977314 ScholiaQ56977314MaRDI QIDQ2500052

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

Publication date: 23 August 2006

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

82B44: Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics

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

Related Items

Stochastic Tunneling Approach for Global Minimization of Complex Potential Energy Landscapes, Mixed linear and semidefinite programming for combinatorial and quadratic optimization, Pseudo-Boolean optimization, Solving quadratic (0,1)-problems by semidefinite programs and cutting planes, Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm, Adaptive extremal optimization by detrended fluctuation analysis, A tight lower bound for a special case of quadratic 0-1 programming, A semidefinite programming based polyhedral cut and price approach for the maxcut problem, The one-dimensional Ising model: mutation versus recombination, 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
• An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
• Finding a Maximum Cut of a Planar Graph in Polynomial Time
• On the cut polytope