Copyright © 2002 Elsevier Science B.V. All rights reserved.
A linear time approximation scheme for makespan minimization in an open shop with release dates
Received 3 February 1999;
revised 1 October 2000;
accepted 22 February 2002.
Available online 11 April 2002.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
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.
Author Keywords: Production/scheduling; Open shop; Approximations







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)

)), where 




