A best first search exact algorithm for the Multiple-choice Multidimensional Knapsack Problem

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 approximation algorithm for the generalized assignment problem

David B. Shmoys, Éva Tardos · Mathematical Programming · 1993 · 722 citations

Computing, Computer Science, Mathematics +9

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