✦ LIBER ✦

Linear Time Algorithms for Parallel Machine Scheduling

✍ Scribed by Zhi Yi Tan; Yong He

Publisher: Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year: 2006
Tongue: English
Weight: 173 KB
Volume: 23
Category: Article
ISSN: 1439-7617
DOI: 10.1007/s10114-005-0838-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ordinal algorithms for parallel machine

Ordinal algorithms for parallel machine scheduling

✍ Wei-Ping Liu; Jeffrey B. Sidney; André van Vliet 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 458 KB

Auction algorithms for decentralized par

Auction algorithms for decentralized parallel machine scheduling

✍ Andrea Attanasio; Gianpaolo Ghiani; Lucio Grandinetti; Francesca Guerriero 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 148 KB

Semi-Online Algorithms for Parallel Mach

Semi-Online Algorithms for Parallel Machine Scheduling Problems

✍ G. Dósa; Y. He 📂 Article 📅 2004 🏛 Springer Vienna 🌐 English ⚖ 288 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

Parallel machine scheduling problems usi

Parallel machine scheduling problems using memetic algorithms

✍ Runwei Cheng; Mitsuo Gen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 309 KB

In this paper, we investigate how to apply the hybrid genetic algorithms (the memeti¢ algorithms) to solve the parallel machine scheduling problem. There are two essential issues to be dealt with for all kinds of parallel machine scheduling problems: job partition among machines and job sequence wit

Heuristic algorithms for a complex paral

Heuristic algorithms for a complex parallel machine scheduling problem

✍ Zoltán Blázsik; Csanád Imreh; Zoltán Kovács 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 145 KB