Improved optimal algorithms for scheduling unit-length independent tasks on uniform machines

REFERENCES

• BLAZKWICZ , J. , 1978 , Found. Control Enyng. , 3 , 51 ; 1979, Inform. Proc. Lett., 8, 60 1987, Ann. Discrete Math., 31, 1 .
   Google Scholar
• BLAZEWICZ , J. , K. UBIAK , W. , ROCK , H. , and SZWARCFITER , J. , 1987 , Acta Inform. , 24 , 513 .
   Web of Science ®Google Scholar
• BLAZKWICZ , J. , LENSTRA , J. K. , and RINNOOY KAN , A. H. G. , 1983 , Discrete Appl. Math. , 5 , 11 .
   Web of Science ®Google Scholar
• COFFMAN , E. G. JR , , (editor), 1976 , Computer and Job-shop Scheduling Theory ( New York Wiley ).
   Google Scholar
• GAREY , M. R. , and JOHNSON , D. S. , 1979 , Computer and Intractability a Guide to the Theory of NP-Completeness ( San Francisco W. H. Freeman ).
   Google Scholar
• GRAHAM , R. L. , LAWLER , E. L. , LENSTRA , J. K. , and RINNOOY KAN , A. H. G. , 1979 , Ann.Discrete Math. , 5 , 287 .
   Google Scholar
• HOROWITZ , E. , and SAHNI , S. , 1976 , J. Ass. comput. Mach. , 23 , 317 .
   Web of Science ®Google Scholar
• TZAFESTAS , S. , and TRIANTAFYLLAKIS , A. , 1993 , Math. Modelling Sci. Comput. , 1 , 116 .
   Google Scholar