Number partitioning as a random energy model

DOI10.1088/1742-5468/2004/04/P04003zbMath1145.82326arXivcond-mat/0402010OpenAlexW2142883249MaRDI QIDQ3160029

Stephan Mertens, Heiko Bauke, Silvio Franz

Publication date: 1 February 2005

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

zbMATH Keywords

heuristicsdisordered systems (theory)energy landscapes (theory)

Mathematics Subject Classification ID

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

Related Items (7)

Local energy statistics in disordered systems: a proof of the local REM conjecture ⋮ Integer linear programming model for multidimensional two-way number partitioning problem ⋮ Solving Medium-Density Subset Sum Problems in Expected Polynomial Time: An Enumeration Approach ⋮ Proof of the local REM conjecture for number partitioning. I: Constant energy scales ⋮ Proof of the local REM conjecture for number partitioning. II. Growing energy scales ⋮ Extreme value problems in random matrix theory and other disordered systems ⋮ Heuristics and exact methods for number partitioning

This page was built for publication: Number partitioning as a random energy model