Showing 1 - 6 of 6
We present first constant performance guarantees for preemptive stochastic scheduling to minimize the sum of weighted completion times. For scheduling jobs with release dates on identical parallel machines we derive policies with a guaranteed performance ratio of 2 which matches the currently...
Persistent link: https://www.econbiz.de/10005209941
Persistent link: https://www.econbiz.de/10010462106
Persistent link: https://www.econbiz.de/10002485611
Persistent link: https://www.econbiz.de/10003938591
Persistent link: https://www.econbiz.de/10003483104
Persistent link: https://www.econbiz.de/10007282675