An algorithm and efficient data structures for the binary knapsack problem

DOI10.1016/0377-2217(78)90137-6MaRDI QIDQ1255893zbMATH OpenOpenAlexFDO

Authors Uwe H. Suhl

Publication date 1978

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

Full work available at URL https://doi.org/10.1016/0377-2217(78)90137-6

zbMATH Keywords

Binary Knapsack ProblemBoolean ProgrammingBranch and Bound AlgorithmComputational StudyReduction Scheme

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Boolean programming (90C09)

Cites work

• scientific article; zbMATH DE number 3687091 (Why is no real title available?)
• scientific article; zbMATH DE number 3480381 (Why is no real title available?)
• scientific article; zbMATH DE number 3501245 (Why is no real title available?)
• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• scientific article; zbMATH DE number 3614502 (Why is no real title available?)
• A Branch Search Algorithm for the Knapsack Problem
• A Direct Descent Binary Knapsack Algorithm
• A branch and bound algorithm for the generalized assignment problem
• An Efficient Algorithm for the 0-1 Knapsack Problem
• An Enumeration Algorithm for Knapsack Problems
• Approximate Algorithms for the 0/1 Knapsack Problem
• Computing Partitions with Applications to the Knapsack Problem
• Integer Programming Algorithms: A Framework and State-of-the-Art Survey
• Merging and Sorting Applied to the Zero-One Knapsack Problem
• Mixed-integer Algorithms for the (0,1) Knapsack Problem
• Reduction Algorithm for Zero-One Single Knapsack Problems
• Resolution of the 0–1 knapsack problem: Comparison of methods

Cited in

(3)

• A branch-and-bound algorithm with fuzzy inference for a permutation flowshop scheduling problem
• Heuristics and their design: A survey
• A fully polynomial approximation algorithm for the 0-1 knapsack problem

This page was built for publication: An algorithm and efficient data structures for the binary knapsack problem

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