The growth of multi-constraint random knapsacks with large right-hand sides of the constraints

DOI10.1016/S0167-6377(97)00024-2MaRDI QIDQ1371952zbMATH OpenOpenAlexFDO

Authors Krzysztof Szkatula

Publication date 22 April 1998

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-6377(97)00024-2

zbMATH Keywords

asymptotic value\(m\)-constraint, \(n\)-variable, binary random knapsackworst case and probabilistic analysis

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• The growth of multi-constraint random knapsack with various right-hand sides of the constraints
• Random knapsacks with many constraints
• The growth of m-constraint random knapsacks
• On the growth of random knapsacks

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
• On the growth of random knapsacks
• Random knapsacks with many constraints
• The growth of m-constraint random knapsacks
• The growth of multi-constraint random knapsack with various right-hand sides of the constraints

Cited in

(8)

• A probabilistic analysis of the multiknapsack value function
• The multidimensional 0-1 knapsack problem: an overview.
• On the growth of random knapsacks
• The growth of m-constraint random knapsacks
• When two-constraint binary knapsack problem is equivalent to classical knapsack problem?
• The multidimensional 0-1 knapsack problem -- bounds and computational aspects
• Random sequencing jobs with deadlines problem: Growth of the optimal solution values
• The growth of multi-constraint random knapsack with various right-hand sides of the constraints

This page was built for publication: The growth of multi-constraint random knapsacks with large right-hand sides of the constraints

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