The knapsack problem with generalized upper bounds

DOI10.1016/0377-2217(89)90110-0MaRDI QIDQ1122484zbMATH OpenOpenAlexFDO

Authors Salah E. Elmaghraby

Publication date 1989

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(89)90110-0

zbMATH Keywords

enumerationapproximationknapsack problemproduction schedulinggeneralized upper bounds

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Integer programming (90C10) Production models (90B30)

Recommendations

• A new upper bound for the multiple knapsack problem
• Bounds for nested knapsack problems
• A solution procedure for general knapsack problems with a few constraints
• Publication:3481489
• Exact methods for the knapsack problem and its generalizations
• An algorithm for solving a class of knapsack problems and its generalization
• scientific article; zbMATH DE number 4189472
• Publication:3471851
• Upper Bounds and Algorithms for Hard 0-1 Knapsack Problems
• Improved lower and upper bounds for the number of feasible solutions to a knapsaek problem

Cites work

• scientific article; zbMATH DE number 3687091 (Why is no real title available?)
• scientific article; zbMATH DE number 3694936 (Why is no real title available?)
• scientific article; zbMATH DE number 3599820 (Why is no real title available?)
• A better step-off algorithm for the knapsack problem
• A heuristic solution of the rectangular cutting stock problem
• A note on the knapsack problem with special ordered sets
• A o(n logn) algorithm for LP knapsacks with GUB constraints
• APPROXIMATE ALGORITHMS FOR THE MULTIPLE-CHOICE CONTINUOUS KNAPSACK PROBLEMS
• An Algorithm for Large Zero-One Knapsack Problems
• Approximate Algorithms for the 0/1 Knapsack Problem
• Computational results with a branch-and-bound algorithm for the general knapsack problem
• Dynamic programming algorithms for the zero-one knapsack problem
• Experiments in integer programming
• Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
• Hard Knapsack Problems
• Heuristic algorithms for the multiple knapsack problem
• New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem
• On the reduction method for integer linear programs. II
• Technical Note—The Multiperiod Knapsack Problem
• The Linear Multiple Choice Knapsack Problem
• The Multiple-Choice Knapsack Problem
• The imbedded state approach to reducing dimensionality in dynamic programs of higher dimensions
• The knapsack problem: A survey

Cited in

(5)

• A well-solvable special case of the bounded knapsack problem
• The continuous knapsack problem with capacities
• Limiting the number of each piece in two-dimensional cutting stock patterns
• L-class enumeration algorithms for a discrete production planning problem with interval resource quantities
• scientific article; zbMATH DE number 431495 (Why is no real title available?)

This page was built for publication: The knapsack problem with generalized upper bounds

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