𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Truthful Approximation Mechanisms for Scheduling Selfish Related Machines

✍ Scribed by Nir Andelman; Yossi Azar; Motti Sorani


Publisher
Springer
Year
2007
Tongue
English
Weight
168 KB
Volume
40
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Approximation schemes for scheduling on
✍ Noga Alon; Yossi Azar; Gerhard J. Woeginger; Tal Yadid πŸ“‚ Article πŸ“… 1998 πŸ› Springer US 🌐 English βš– 124 KB πŸ‘ 1 views

We discuss scheduling problems with m identical machines and n jobs where each job has to be assigned to some machine. The goal is to optimize objective functions that solely depend on the machine completion times. As a main result, we identify some conditions on the objective function, under which