𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algorithm for single shift scheduling of hierarchical workforce

✍ Scribed by Rangarajan Narasimhan


Book ID
108445300
Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
560 KB
Volume
96
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An approximation algorithm for the prece
✍ Evripidis Bampis; Rodolphe Giroudeau; Jean-Claude KΓΆnig πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 153 KB

We study the problem of minimizing the makespan for the precedence multiprocessor constrained scheduling problem with hierarchical communications (Parallel Process. Lett. 10(1) (2000) 133). We propose an 8 5 -approximation algorithm for the Unit Communication Time hierarchical problem with arbitrary