𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On one scheduling problem

✍ Scribed by S. Yu. Sher


Publisher
Springer US
Year
1989
Tongue
English
Weight
379 KB
Volume
46
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On an on-line scheduling problem for par
✍ Edwin Naroska; Uwe Schwiegelshohn πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 101 KB

This paper addresses the non-preemptive on-line scheduling of parallel jobs. In particular we assume that the release dates and the processing times of the jobs are unknown. It is already known that for this problem Garey and Graham's list scheduling algorithm achieves the competitive factor 2 -1 m