J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998
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
Julian Schuhmacher, Marco Ballarin, et al.
PRX Quantum
Guo-Jun Qi, Charu Aggarwal, et al.
IEEE TPAMI
Arnon Amir, Michael Lindenbaum
IEEE Transactions on Pattern Analysis and Machine Intelligence