Computational results with a branch‐and‐bound algorithm for the general knapsack problem
- 1 March 1979
- journal article
- Published by Wiley in Naval Research Logistics Quarterly
- Vol. 26 (1) , 41-46
- https://doi.org/10.1002/nav.3800260105
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- An Efficient Algorithm for the 0-1 Knapsack ProblemManagement Science, 1976
- When the Greedy Solution Solves a Class of Knapsack ProblemsOperations Research, 1975
- The knapsack problem: A surveyNaval Research Logistics Quarterly, 1975
- Integer Programming Algorithms: A Framework and State-of-the-Art SurveyManagement Science, 1972
- Technical Note—An Improved Branch-and-Bound Method for Integer ProgrammingOperations Research, 1971
- A Multiphase-Dual Algorithm for the Zero-One Integer Programming ProblemOperations Research, 1965
- A tree-search algorithm for mixed integer programming problemsThe Computer Journal, 1965
- An Automatic Method of Solving Discrete Programming ProblemsEconometrica, 1960