Parallel machine scheduling under a grade of service provision

Scheduling: Theory, Algorithms, and Systems

Michael Pinedo · IIE Transactions · 1996 · 6.3K citations

Management, Computer Science, Operations Management +12

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 Application of Bin-Packing to Multiprocessor Scheduling

E. G. Coffman, M. R. Garey, David S. Johnson · SIAM Journal on Computing · 1978 · 660 citations

Computing, Computer Engineering, Computer Science +15

Parallel machines scheduling with nonsimultaneous machine available time

Chung‐Yee Lee · Discrete Applied Mathematics · 1991 · 178 citations

Management, Computer Science, Parallel Computing +10

On the exact upper bound for the multifit processor scheduling algorithm

Minyi Yue · Annals of Operations Research · 1990 · 62 citations

Computing, Computer Engineering, Computer Science +12