George Markowsky
J. Math. Anal. Appl.
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
Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
Imran Nasim, Michael E. Henderson
Mathematics
Guillaume Buthmann, Tomoya Sakai, et al.
ICASSP 2025