✦ LIBER ✦

An approximation algorithm for parallel machine scheduling with simple linear deterioration

✍ Scribed by Chuan-rong Ren; Li-ying Kang

Book ID: 107482508
Publisher: Chinese Electronic Periodical Services
Year: 2007
Tongue: English
Weight: 158 KB
Volume: 11
Category: Article
ISSN: 1007-6417
DOI: 10.1007/s11741-007-0406-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallel-machine scheduling of simple li

Parallel-machine scheduling of simple linear deteriorating jobs

✍ Min Ji; T.C.E. Cheng 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 581 KB

Approximation algorithms for scheduling

Approximation algorithms for scheduling unrelated parallel machines

✍ Jan Karel Lenstra; David B. Shmoys; Éva Tardos 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 751 KB

An approximation algorithm for schedulin

An approximation algorithm for scheduling two parallel machines with capacity constraints

✍ 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

Linear Time Algorithms for Parallel Mach

Linear Time Algorithms for Parallel Machine Scheduling

✍ Zhi Yi Tan; Yong He 📂 Article 📅 2006 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 173 KB

An approximation algorithm for identical

An approximation algorithm for identical parallel machine scheduling with resource dependent processing times

✍ Hans Kellerer 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 119 KB

An approximate algorithm for a high-mult

An approximate algorithm for a high-multiplicity parallel machine scheduling problem

✍ Carlo Filippi 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 382 KB