Statistical mechanics of the knapsack problem

DOI10.1088/0305-4470/27/18/001zbMATH Open0843.90100OpenAlexW2007144900MaRDI QIDQ4869904FDOQ4869904

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

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

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)

Cited In (9)

• 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
• Title not available (Why is that?)
• Typical properties of optimal growth in the Von Neumann expanding model for large random economies
• 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)