Abstract
This paper deals with a two-machine preemptive openshop system processing a set of jobs with different ready dates. The problem of minimizing the mean flow time is known to be strongly NP-complete. We reprove this fact in an elementary way.
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