𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hybrid algorithm for project scheduling with capacity constraint

✍ Scribed by Xu, Cheng; Cheng, Wu


Book ID
118734272
Publisher
Elsevier Science
Year
2008
Weight
676 KB
Volume
19
Category
Article
ISSN
1004-4132

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An approximation algorithm for schedulin
✍ Heng Yang; Yinyu Ye; Jiawei Zhang πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 205 KB

We consider the problem of scheduling n independent jobs on two identical parallel machines, with a limit on the number of jobs that can be assigned to each single machine, so as to minimize the total weighted completion time of the jobs. We study a semideΓΏnite programming-based approximation algori