A Branch Search Algorithm for the Knapsack Problem

DOI10.1287/MNSC.16.5.327MaRDI QIDQ5585877zbMATH OpenOpenAlexFDO

Authors Harold Greenberg, R. L. Hegerich

Publication date 1970

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.16.5.327

zbMATH Keywords

operations research

Cited in

(20)

• An improved upper bound for the zero-one knapsack problem. A note on the paper by Martello and Toth
• The pure fixed charge transportation problem
• A branch and bound algorithm for the generalized assignment problem
• A linear-time algorithm for solving continuous maximin knapsack problems
• An algorithm for the 0/1 Knapsack problem
• The Collapsing 0–1 Knapsack Problem
• A branch and search algorithm for a class of nonlinear knapsack problems
• An upper bound for the zero-one knapsack problem and a branch and bound algorithm
• Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem
• Resolution of the 0–1 knapsack problem: Comparison of methods
• A o(n logn) algorithm for LP knapsacks with GUB constraints
• A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem
• An algorithm and efficient data structures for the binary knapsack problem
• Redundancy optimization by linear knapsack approach
• The zero-one knapsack problem with equality constraint
• Local-search based heuristics for advertisement scheduling
• An algorithm for the solution of the 0-1 knapsack problem
• Dynamic programming algorithms for the zero-one knapsack problem
• A generalized knapsack problem with variable coefficients
• Heuristics and their design: A survey

This page was built for publication: A Branch Search Algorithm for the Knapsack Problem

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