Grouping Techniques for Scheduling Problems: Simpler and Faster

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

An approximation algorithm for the generalized assignment problem

David B. Shmoys, Éva Tardos · Mathematical Programming · 1993 · 722 citations

Computing, Computer Science, Mathematics +9

Exact and Approximate Algorithms for Scheduling Nonidentical Processors

Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 1976 · 478 citations · Full text

Computing, Computer Engineering, Computer Science +16

Short Shop Schedules

David P. Williamson, L. A. Hall, J.A. Hoogeveen et al. · Operations Research · 1997 · 220 citations · Full text

Management, Computer Science, Industrial Engineering +15

Improved Approximation Algorithms for Shop Scheduling Problems

David B. Shmoys, Clifford Stein, Joel Wein · SIAM Journal on Computing · 1994 · 177 citations

Computing, Computer Science, Industrial Engineering +17