Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
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
Satoshi Hada
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998
Guo-Jun Qi, Charu Aggarwal, et al.
IEEE TPAMI