Statistical mechanics of the knapsack problem
From MaRDI portal
Publication:4869904
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
knapsack probleminequality constraintsNP-complete combinatorial optimizationreplica method of statistical physics
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