Nonconvex piecewise linear knapsack problems

Knapsack Problems: Algorithms and Computer Implementations

David Connolly, Silvano Martello, Paolo Toth · Journal of the Operational Research Society · 1991 · 3.2K citations

Natural Sciences, Computer Science, Algorithms +13

Approximation Algorithms for NP-Hard Problems

Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text

Computing, Computer Science, Mathematics +13

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

Óscar H. Ibarra, Chul E. Kim · Journal of the ACM · 1975 · 959 citations · Full text

Computing, Computer Science, Mathematics +11

Resource Allocation Problems: Algorithmic Approaches

Saı̈d Salhi, Toshihide Ibaraki, Naoki Katoh · Journal of the Operational Research Society · 1989 · 621 citations

Management, Industrial Engineering, Mathematics +14

Fast Approximation Algorithms for Knapsack Problems

Eugene L. Lawler · Mathematics of Operations Research · 1979 · 411 citations

Computing, Computer Science, Mathematics +15