On the magnetisation of the ground states in two dimensional Ising spin glasses

DOI10.1016/0010-4655(88)90002-1zbMath0814.90132OpenAlexW1995169858MaRDI QIDQ1344221

Adolfo Casari, Francisco Barahona

Publication date: 9 February 1995

Published in: Computer Physics Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0010-4655(88)90002-1

zbMATH Keywords

graph partitioningIsing spin glassesconfigurations of minimum energy

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Combinatorial optimization (90C27)

Related Items

The partition problem ⋮ The equipartition polytope. I: Formulations, dimension and basic facets ⋮ Cardinality constrained Boolean quadratic polytope ⋮ Combining simulated annealing with local search heuristics ⋮ Experiments in quadratic 0-1 programming ⋮ The node capacitated graph partitioning problem: A computational study

Cites Work

• Unnamed Item
• On the symmetric travelling salesman problem II: Lifting theorems and facets
• Quadratic knapsack problems
• The Optimal Partitioning of Graphs
• An Efficient Heuristic Procedure for Partitioning Graphs
• On the cut polytope
• An Algorithm for Partitioning the Nodes of a Graph