An O(n) algorithm for the linear multiple choice knapsack problem and related problems

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

Nimrod Megiddo · SIAM Journal on Computing · 1983 · 834 citations

Computing, Computer Science, Mathematics +12

Linear Programming in Linear Time When the Dimension Is Fixed

Nimrod Megiddo · Journal of the ACM · 1984 · 676 citations · Full text

Computing, Computer Science, Algorithms +4

Linear-time algorithms for linear programming in R3 and related problems

Nimrod Megiddo · Foundations of Computer Science · 1982 · 483 citations

Computing, Computer Science, Mathematics +12

An Algorithm for Large Zero-One Knapsack Problems

Egon Balas, Eitan Zemel · Operations Research · 1980 · 471 citations

Computing, Computer Science, Algorithms +16

The Multiple-Choice Knapsack Problem

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

Natural Sciences, Computer Science, Mathematics +17