Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985
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.
Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985
J. LaRue, C. Ting
Proceedings of SPIE 1989
Fausto Bernardini, Holly Rushmeier
Proceedings of SPIE - The International Society for Optical Engineering
T. Graham, A. Afzali, et al.
Microlithography 2000