An approximation algorithm for the generalized assignment problem

Approximation algorithms for scheduling unrelated parallel machines

Jan Karel Lenstra, David B. Shmoys, Éva Tardos · Mathematical Programming · 1990 · 926 citations

Computing, Computer Science, Mathematics +17

Scheduling independent tasks to reduce mean finishing time

John Bruno, E. G. Coffman, Ravi Sethi · Communications of the ACM · 1974 · 500 citations · Full text

Computing, Computer Science, Algorithms +7

e-approximations with minimum packing constraint violation (extended abstract)

Jyh-Han Lin, Jeffrey Scott Vitter · 1992 · 215 citations · Full text

Natural Sciences, Computer Science, Mathematics +17

Approximations with Minimum Packing Constraint Violation

J. -C. Lin, Jeffrey Scott Vitter · 1992 · 148 citations

Natural Sciences, Computer Science, Algorithms +16

Technical Note—Minimizing Average Flow Time with Parallel Machines

W. A. Horn · Operations Research · 1973 · 144 citations

Management, Industrial Engineering, Operations Management +11