scientific article; zbMATH DE number 4160471

MaRDI QIDQ3487140zbMATH OpenFDO

Authors I. L. Averbakh

Publication date 1990

zbMATH Keywords

\(\epsilon \) -optimal saddle pointLagrange functionm-dimensional knapsack problem

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Probabilistic properties of the dual structure of the multidimensional knapsack problem and fast statistically efficient algorithms
• On the solution of concave knapsack problems
• scientific article; zbMATH DE number 4167855
• Probabilistic Analysis of the Multidimensional Knapsack Problem
• A probabilistic analysis of the multiknapsack value function

Cited in

(2)

• Probabilistic properties of the dual structure of the multidimensional knapsack problem and fast statistically efficient algorithms
• A theoretical and empirical investigation on the Lagrangian capacities of the \(0\)-\(1\) multidimensional knapsack problem

This page was built for publication:

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