Truthful Approximation Mechanisms for Scheduling Selfish Related Machines.

Nir Andelman Yossi Azar Motti Sorani

Published in: Theory Comput. Syst. (2007)

Keyphrases

mechanism design
resource allocation
parallel machines
manufacturing cell
scheduling problem
closely related
wafer fabrication
data sets
neural network
scheduling algorithm
approximation algorithms
website
error bounds
greedy algorithm
relative error
flexible manufacturing systems