Statistical mechanics of the knapsack problem

DOI10.1088/0305-4470/27/18/001zbMath0843.90100OpenAlexW2007144900MaRDI QIDQ4869904

No author found.

Publication date: 17 March 1996

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

Full work available at URL: https://semanticscholar.org/paper/216275dae5ac9d1b3ed7bce9fc757c2139bd5417

zbMATH Keywords

knapsack probleminequality constraintsNP-complete combinatorial optimizationreplica method of statistical physics

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Related Items (5)

Metaheuristics: A bibliography ⋮ The multidimensional 0-1 knapsack problem: an overview. ⋮ Typical properties of optimal growth in the Von Neumann expanding model for large random economies ⋮ Statistical mechanics analysis of generalized multi-dimensional knapsack problems ⋮ The multidimensional 0-1 knapsack problem -- bounds and computational aspects

This page was built for publication: Statistical mechanics of the knapsack problem