Random multi-overlap structures for optimization problems

DOI10.1063/1.2121267MaRDI QIDQ3438679zbMATH OpenOpenAlexFDO

Authors Luca de Sanctis

Publication date 16 May 2007

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

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

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)

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.

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

Cites work

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

Cited in

(3)

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

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)