Exactly Solvable Hierarchical Optimization Problem Related to Percolation

DOI10.1103/PHYSREVLETT.76.2827MaRDI QIDQ4492384zbMATH OpenOpenAlexWikidataFDO

Authors Thomas M. A. Fink, Robin C. Ball

Publication date 16 July 2000

Published in Physical Review Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1103/physrevlett.76.2827

zbMATH Keywords

decisionsfinite size scalingoptimal decision policypercolationphase transition

Mathematics Subject Classification ID

Percolation (82B43) Combinatorial optimization (90C27)

Recommendations

• From shrinking to percolation in an optimization model
• scientific article; zbMATH DE number 797392
• Optimization problems and replica symmetry breaking in finite connectivity spin glasses
• Replica bounds for optimization problems and diluted spin systems
• Problems of Hierarchical Optimization in Finite Dimensions
• Directed percolation in two dimensions: An exact solution
• scientific article; zbMATH DE number 5697742
• scientific article; zbMATH DE number 1246229
• Percolation in a hierarchical random graph
• Exactly solvable Potts models, bond- and tree-like percolation on dynamical (random) planar lattice

Cites work

• A Priori Optimization

Cited in

(2)

• From shrinking to percolation in an optimization model
• Jamming model for the extremal optimization heuristic

This page was built for publication: Exactly Solvable Hierarchical Optimization Problem Related to Percolation

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