| Article ID: | iaor20041549 |
| Country: | China |
| Volume: | 25 |
| Issue: | 4 |
| Start Page Number: | 746 |
| End Page Number: | 751 |
| Publication Date: | Oct 2002 |
| Journal: | Acta Mathematicae Applicatae Sinica |
| Authors: | He Yong, Tan Zhiyi |
In this paper, we present randomized algorithms for parallel machine scheduling with objective to maximize the minimum machine completion time. We give a new lower bound for the general