Random multi-overlap structures for optimization problems

DOI10.1063/1.2121267zbMATH Open1111.82024arXivcond-mat/0411727OpenAlexW1982604116MaRDI QIDQ3438679FDOQ3438679

Authors: Luca de Sanctis 

Publication date: 16 May 2007

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

Abstract: We extend to the random K-SAT and p-XOR-SAT optimization problems the results obtained for the Viana-Bray model of diluted mean field spin glass.

Full work available at URL: https://arxiv.org/abs/cond-mat/0411727

Recommendations

• Random multi-overlap structures and cavity fields in diluted spin glasses
• Replica bounds for optimization problems and diluted spin systems
• Phase Transitions in Combinatorial Optimization Problems
• Optimization problems and replica symmetry breaking in finite connectivity spin glasses
• Ultrametric broken replica symmetry raMOSt

Mathematics Subject Classification ID

Stochastic programming (90C15) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites Work

• Replica bounds for optimization problems and diluted spin systems
• Random multi-overlap structures and cavity fields in diluted spin glasses

Cited In (3)

• Structural properties of the disordered spherical and other mean field spin models
• Replica bounds for optimization problems and diluted spin systems
• The overlay of minimization diagrams in a randomized incremental construction

This page was built for publication: Random multi-overlap structures for optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3438679)