F. Odeh, I. Tadjbakhsh
Archive for Rational Mechanics and Analysis
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
Robert Manson Sawko, Malgorzata Zimon
SIAM/ASA JUQ
Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering
Conference paper
Distilling common randomness from bipartite quantum states
Igor Devetak, Andreas Winter
ISIT 2003