scientific article; zbMATH DE number 4005978

MaRDI QIDQ3757687zbMATHFDO

Authors Li'ang Zhang, Synun Geng

Publication date 1987

zbMATH Keywords

multi-knapsack problems with additional restrictions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Integer programming (90C10) Boolean programming (90C09)

Recommendations

• Dynamic programming revisited: Improving knapsack algorithms
• scientific article; zbMATH DE number 3852791
• scientific article; zbMATH DE number 3906236
• scientific article; zbMATH DE number 536590
• An algorithm for solving a class of knapsack problems and its generalization

Cited in

(12)

• Multi-constrained matroidal knapsack problems
• On the multiperiod binary knapsack problem
• scientific article; zbMATH DE number 1423920 (Why is no real title available?)
• Multistage knapsack
• Algorithm 632: A program for the 0–1 multiple knapsack problem
• Dynamic programming revisited: Improving knapsack algorithms
• scientific article; zbMATH DE number 3852791 (Why is no real title available?)
• A dynamic programming algorithm on higher-dimensional 0-1 bottleneck problems
• The complexity of the 0/1 multi-knapsack problem
• scientific article; zbMATH DE number 698819 (Why is no real title available?)
• Computing Optimized Path Integrals for Knapsack Feasibility
• scientific article; zbMATH DE number 3900493 (Why is no real title available?)

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 Q3757687)