𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A comment on scheduling two parallel machines with capacity constraints

✍ Scribed by Gerhard J. Woeginger


Book ID
108114340
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
111 KB
Volume
2
Category
Article
ISSN
1572-5286

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