Probabilistic analysis of the number partitioning problem

DOI10.1088/0305-4470/31/15/007zbMath0930.60093arXivadap-org/9801002OpenAlexW3098661316MaRDI QIDQ4254273

José F. Fontanari, Fernando Fagundes Ferreira

Publication date: 15 February 2000

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

Full work available at URL: https://arxiv.org/abs/adap-org/9801002

zbMATH Keywords

antiferromagnetic Ising modelnumber partitioning problemfraction of metastable states

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Miscellaneous applications of number theory (11Z05)

Related Items (12)

Two metaheuristic approaches for solving multidimensional two-way number partitioning problem ⋮ Integer linear programming model for multidimensional two-way number partitioning problem ⋮ On some similarity of finite sets (and what we can say today about certain old problem) ⋮ Phase transition and finite-size scaling for the integer partitioning problem ⋮ Number partitioning on a quantum computer ⋮ A physicist's approach to number partitioning ⋮ Proof of the local REM conjecture for number partitioning. I: Constant energy scales ⋮ Heuristics and exact methods for number partitioning ⋮ Phase Transition in the Number Partitioning Problem ⋮ Hard combinatorial problems and minor embeddings on lattice graphs ⋮ Distribution of the number of fitness maxima in Fisher’s geometric model ⋮ Phase transitions of subset sum and Shannon's limit in source coding

This page was built for publication: Probabilistic analysis of the number partitioning problem