Processor-efficient hypercube algorithms for the knapsack problem

Applied Dynamic Programming.

Marshall Freimer, Richard Bellman, Stuart E. Dreyfus · Journal of the American Statistical Association · 1964 · 2.2K citations

Fast Approximation Algorithms for Knapsack Problems

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

Computing, Computer Science, Mathematics +15

Branch-and-Bound Strategies for Dynamic Programming

Thomas L. Morin, Roy E. Marsten · Operations Research · 1976 · 172 citations · Full text

Natural Sciences, Computer Science, Algorithms +11

Applications of the Connection Machine

Waltz · Computer · 1987 · 135 citations

Computing, Computer Science, Computer Systems +7

Multiprocessing of Combinatorial Search Problems

Wah, Guojie Li, Chee Fen Yu · Computer · 1985 · 92 citations

Computing, Computer Science, Algorithms +15