An algorithm for the 0/1 Knapsack problem

The Theory and Computation of Knapsack Functions

Paul C. Gilmore, Ralph E. Gomory · Operations Research · 1966 · 607 citations

Natural Sciences, Computer Science, Mathematics +8

Approximate Algorithms for the 0/1 Knapsack Problem

Sartaj Sahni · Journal of the ACM · 1975 · 349 citations · Full text

Computing, Computer Science, Algorithms +8

A Branch and Bound Algorithm for the Knapsack Problem

Peter Kolesar · Management Science · 1967 · 209 citations

Computing, Computer Science, Algorithms +12

Discrete Programming by the Filter Method

Egon Balas · Operations Research · 1967 · 149 citations

Natural Sciences, Computer Science, Mathematics +17

An Efficient Algorithm for the 0-1 Knapsack Problem

Robert M. Nauss · Management Science · 1976 · 124 citations

Natural Sciences, Computer Science, Algorithms +10