✦ LIBER ✦

An Approximation Algorithm for Parallel Machine Scheduling with a Common Server

✍ Scribed by Guoqing Wang and T. C. Edwin Cheng

Book ID: 123725626
Publisher: Palgrave Publishers Ltd.
Year: 2001
Tongue: English
Weight: 209 KB
Volume: 52
Category: Article
ISSN: 0160-5682
DOI: 10.2307/254152

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An approximation algorithm for parallel

An approximation algorithm for parallel machine scheduling with simple linear deterioration

✍ Chuan-rong Ren; Li-ying Kang 📂 Article 📅 2007 🏛 Chinese Electronic Periodical Services 🌐 English ⚖ 158 KB

Online LPT algorithms for parallel machi

Online LPT algorithms for parallel machines scheduling with a single server

✍ Chunjie Su 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 349 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

Approximation algorithms for parallel ma

Approximation algorithms for parallel machine scheduling with linear deterioration

✍ Liu, Ming; Zheng, Feifeng; Wang, Shijin; Xu, Yinfeng 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 193 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