Bounds for LPT Schedules on Uniform Processors

  title={Bounds for LPT Schedules on Uniform Processors},
  author={Teofilo F. Gonzalez and Oscar H. Ibarra and Sartaj Sahni},
  journal={SIAM J. Comput.},
We study the performance of LPT (largest processing time) schedules with respect to optimal schedules in a nonpreemptive multiprocessor environment. The processors are assumed to have different speeds and the tasks being scheduled are independent.