Fast Approximation Algorithms for Knapsack Problems

• 1 November 1979
• journal article
• Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
• Vol. 4  (4) , 339-356
• https://doi.org/10.1287/moor.4.4.339

Abstract

Keywords

• KNAPSACK PROBLEM
• TIME AND SPACE
• ALGORITHMS
• UNBOUNDED
• IBARRA
• ROUTINE
• ITEMS
• MN/Ε
• SCHEMES