Article ID: | iaor19961187 |
Country: | Netherlands |
Volume: | 16 |
Issue: | 3 |
Start Page Number: | 129 |
End Page Number: | 137 |
Publication Date: | Oct 1994 |
Journal: | Operations Research Letters |
Authors: | Lenstra J.K., Hoogeveen J.A., Veltman B. |
A set of unit-time tasks has to be processed on identical parallel processors subject to precedence constraints and unit-time communication delays; does there exist a schedule of length at most