Statistical mechanics of the knapsack problem

DOI10.1088/0305-4470/27/18/001MaRDI QIDQ4869904zbMATH OpenOpenAlexFDO

Authors

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)

Recommendations

• Statistical mechanics of the multi-constraint continuous knapsack problem
• A statistical analysis of the knapsack problem
• Statistical mechanics analysis of generalized multi-dimensional knapsack problems
• Statistical mechanics of an NP-complete problem: subset sum
• On combinatorial properties of the knapsack problem

Cited in

(10)

• Typical properties of optimal growth in the von Neumann expanding model for large random economies
• Statistical mechanics of the multi-constraint continuous knapsack problem
• Solving constrained combinatorial optimization problems via importance sampling in the grand canonical ensemble
• Statistical mechanics analysis of generalized multi-dimensional knapsack problems
• scientific article; zbMATH DE number 4098714 (Why is no real title available?)
• Dual mean field search for large scale linear and quadratic knapsack problems
• Statistical mechanics of an NP-complete problem: subset sum
• The multidimensional 0-1 knapsack problem: an overview.
• The multidimensional 0-1 knapsack problem -- bounds and computational aspects
• Metaheuristics: A bibliography

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

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