Preemptive scheduling to minimize mean weighted flow time
Information Processing Letters
Minimizing mean flow time with release time constraint
Theoretical Computer Science
On the complexity of minimizing the number of late jobs in unit time open shop
Discrete Applied Mathematics
Scheduling Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Minimizing the total completion time in a unit-time open shop with release times
Operations Research Letters
Preemptive scheduling on uniform machines to minimize mean flow time
Computers and Operations Research
Hi-index | 0.00 |
In this paper we give a polynomial algorithm for the problem P | ri, pi=p, pmtn | ∑ Ci. This result is applied to derive a polynomial algorithm for the problem O | ri, pij=1| ∑ Ci.