✦ LIBER ✦

Efficient Coordination Mechanisms for Unrelated Machine Scheduling

✍ Scribed by Caragiannis, Ioannis

Book ID: 120246413
Publisher: Springer
Year: 2012
Tongue: English
Weight: 836 KB
Volume: 66
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-012-9650-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Coordination mechanisms for parallel mac

Coordination mechanisms for parallel machine scheduling

✍ Kangbok Lee; Joseph Y.-T. Leung; Michael L. Pinedo 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 256 KB

Heuristics for scheduling unrelated para

Heuristics for scheduling unrelated parallel machines

✍ A.M.A. Hariri; C.N. Potts 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 961 KB

Coordination mechanisms for selfish sche

Coordination mechanisms for selfish scheduling

✍ Nicole Immorlica; Li (Erran) Li; Vahab S. Mirrokni; Andreas S. Schulz 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 599 KB

A local search heuristic for unrelated p

A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search

✍ N. Piersma; W. van Dijk 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 826 KB

The parallel mechine scheduling problem with unrelated machines is studied where the objective is to minimize the maximum makespan. In this paper, new local search algorithms are proposed where the neighborhood search of a solution uses the "efficiency" of the machinea for each job. It is shown that

Bicriteria scheduling problem for unrela

Bicriteria scheduling problem for unrelated parallel machines

✍ V. Suresh; Dipak Chaudhuri 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 419 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