An exact decomposition algorithm for the generalized knapsack sharing problem

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

Knapsack Problems: Algorithms and Computer Implementations

David Connolly · Journal of the Operational Research Society · 1991 · 656 citations

Natural Sciences, Computer Science, Algorithms +13

Computing Partitions with Applications to the Knapsack Problem

Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 1974 · 565 citations · Full text

Natural Sciences, Computer Science, Mathematics +17

Decomposition techniques in mathematical programming: engineering and science applications

Choice Reviews Online · 2006 · 484 citations

Natural Sciences, Systems Engineering, 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