00790502

j

00790502 Goemans, Michel X. An approximation algorithm for scheduling on three dedicated machines. Discrete Appl. Math. 61, No.1, 49-59 (1995). 1995 Elsevier Science B.V. (North-Holland), Amsterdam EN scheduling problem

doi:10.1016/0166-218X(94)00160-F

Summary: We consider the scheduling problem of minimizing the makespan on three dedicated machines. We present a $7 \over 6$-approximation algorithm, improving the previously best performance guarantee of $5 \over 4$.