Development of core to solve the multidimensional multiple-choice knapsack 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

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

The Multiple-Choice Knapsack Problem

Prabhakant Sinha, Andris A. Zoltners · Operations Research · 1979 · 375 citations

Natural Sciences, Computer Science, Mathematics +17

A minimal algorithm for the multiple-choice knapsack problem

David Pisinger · European Journal of Operational Research · 1995 · 264 citations

Natural Sciences, Mathematics, Algorithms +10