𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Assignment of independent tasks to minimize completion time

✍ Scribed by Ben A. Blake


Book ID
112210646
Publisher
John Wiley and Sons
Year
1992
Tongue
English
Weight
721 KB
Volume
22
Category
Article
ISSN
0038-0644

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On-line scheduling to minimize average c
✍ Nicole Megow; Andreas S Schulz πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 192 KB

We consider the scheduling problem of minimizing the average-weighted completion time on identical parallel machines when jobs are arriving over time. For both the preemptive and the nonpreemptive setting, we show that straightforward extensions of Smith's ratio rule yield smaller competitive ratios