Robust efficiency measures for linear knapsack problem variants

Discrete-Variable Extremum Problems

George B. Dantzig · Operations Research · 1957 · 913 citations

Natural Sciences, Mathematics, Discrete Mathematics +9

A Genetic Algorithm for the Multidimensional Knapsack Problem

P.C. Chu, J. E. Beasley · Journal of Heuristics · 1998 · 816 citations

Computing, Computer Science, Algorithms +11

An Algorithm for Large Zero-One Knapsack Problems

Egon Balas, Eitan Zemel · Operations Research · 1980 · 471 citations

Computing, Computer Science, Algorithms +16

Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem

Silvano Martello, David Pisinger, Paolo Toth · Management Science · 1999 · 397 citations

Natural Sciences, Computer Science, Algorithms +12

New trends in exact algorithms for the 0–1 knapsack problem

Silvano Martello, David Pisinger, Paolo Toth · European Journal of Operational Research · 2000 · 293 citations

Natural Sciences, Computer Science, Mathematics +12