Jackson's rule for single-machine scheduling: making a good heuristic better
Mathematics of Operations Research
Open Shop Scheduling to Minimize Finish Time
Journal of the ACM (JACM)
Near-Optimal Sequencing with Precedence Constraints
Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference
Approximation schemes for constrained scheduling problems
SFCS '89 Proceedings of the 30th Annual Symposium on Foundations of Computer Science
Approximation algorithms for the multiprocessor open shop scheduling problem
Operations Research Letters
Hi-index | 0.00 |
In this paper, we demonstrate the existence of a linear time approximation scheme for makespan minimization in the multiprocessor open shop problem with release dates. Our approximation scheme is linear and does not require solving linear program.