| Article ID: | iaor20031410 |
| Country: | Netherlands |
| Volume: | 30 |
| Issue: | 4 |
| Start Page Number: | 276 |
| End Page Number: | 280 |
| Publication Date: | Aug 2002 |
| Journal: | Operations Research Letters |
| Authors: | Kononov Alexander, Sviridenko Maxim |
| Keywords: | production, heuristics |
In this paper, we demonstrate the existence of a linear time approximation scheme for makespan minimization in the multiprocessor open shop problem with release dates. Our approximation scheme is linear and does not require solving linear program.