W.C. Tang, H. Rosen, et al.
SPIE Optics, Electro-Optics, and Laser Applications in Science and Engineering 1991
Paper
A linear time approximation scheme for makespan minimization in an open shop with release dates
Abstract
The existence of a linear time approximation scheme for makespan minimization was demonstrated in the multiprocessor open shop problem with release dates. The approximation scheme was linear and didn't require solving linear program.
Related
Paul J. Steinhardt, P. Chaudhari
Journal of Computational Physics
Salvatore Certo, Anh Pham, et al.
Quantum Machine Intelligence
Heng Cao, Haifeng Xi, et al.
WSC 2003