A statistical analysis of the knapsack problem

DOI10.1088/0305-4470/28/17/011MaRDI QIDQ3127697zbMATH OpenOpenAlexFDO

Authors José F. Fontanari

Publication date 10 April 1997

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

Full work available at URL https://doi.org/10.1088/0305-4470/28/17/011

zbMATH Keywords

Lagrangian relaxationknapsack capacitiesmulti-knapsack objective function

Mathematics Subject Classification ID

Boolean programming (90C09)

Recommendations

• On the growth of random knapsacks
• A probabilistic analysis of the multiknapsack value function
• Probabilistic Analysis of the Multidimensional Knapsack Problem
• Statistical mechanics analysis of generalized multi-dimensional knapsack problems
• Random knapsacks with many constraints

Cited in

(6)

• Statistical mechanics of the multi-constraint continuous knapsack problem
• Statistical mechanics analysis of generalized multi-dimensional knapsack problems
• The multidimensional 0-1 knapsack problem: an overview.
• The multidimensional 0-1 knapsack problem -- bounds and computational aspects
• Solving large 0-1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm
• A statistical analysis of the towers of hanoi problem

This page was built for publication: A statistical analysis of the knapsack problem

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