Showing 41 - 50 of 361,813
Persistent link: https://www.econbiz.de/10012795797
Persistent link: https://www.econbiz.de/10011901684
Persistent link: https://www.econbiz.de/10012222313
Persistent link: https://www.econbiz.de/10012300917
Persistent link: https://www.econbiz.de/10011630927
Persistent link: https://www.econbiz.de/10012064973
Persistent link: https://www.econbiz.de/10012102207
Persistent link: https://www.econbiz.de/10012102770
Persistent link: https://www.econbiz.de/10011825887
We consider the scheduling problem of minimizing the average weighted completion time on identical parallel machines …-line algorithms, which are (4+epsilon)-competitive in either case. Our preemptive algorithm is 2-competitive, which actually meets the … competitive ratio of the currently best randomized on-line algorithm for this scenario. Our nonpreemptive algorithm has a …
Persistent link: https://www.econbiz.de/10014029736