Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.
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
Jonathan Ashley, Brian Marcus, et al.
Ergodic Theory and Dynamical Systems
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
A.R. Conn, Nick Gould, et al.
Mathematics of Computation