An algorithm and efficient data structures for the binary knapsack problem

DOI10.1016/0377-2217(78)90137-6zbMATH Open0402.90067OpenAlexW2061197582MaRDI QIDQ1255893FDOQ1255893

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• A branch and bound algorithm for the generalized assignment problem
• Computing Partitions with Applications to the Knapsack Problem
• Approximate Algorithms for the 0/1 Knapsack Problem
• An Enumeration Algorithm for Knapsack Problems
• An Efficient Algorithm for the 0-1 Knapsack Problem
• Title not available (Why is that?)
• A Branch Search Algorithm for the Knapsack Problem
• Title not available (Why is that?)
• Integer Programming Algorithms: A Framework and State-of-the-Art Survey
• Reduction Algorithm for Zero-One Single Knapsack Problems
• Resolution of the 0–1 knapsack problem: Comparison of methods
• A Direct Descent Binary Knapsack Algorithm
• Merging and Sorting Applied to the Zero-One Knapsack Problem
• Title not available (Why is that?)
• Mixed-integer Algorithms for the (0,1) Knapsack Problem

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)