Abstract
We study a multiprocessor extension of the preemptive open shop scheduling problem, where the set of processors is partitioned into processor groups. We show that the makespan minimization problem is polynomially solvable for two multiprocessor groups even if preemptions are restricted to integral times.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have