Deterministic Truthful Approximation Mechanisms for Scheduling Related Machines.
Vincenzo AulettaRoberto De PriscoPaolo PennaGiuseppe PersianoPublished in: STACS (2004)
Keyphrases
- mechanism design
- parallel machines
- scheduling problem
- approximation error
- turing machine
- parallel processors
- error bounds
- identical machines
- data sets
- randomized algorithm
- flexible manufacturing systems
- round robin
- resource constraints
- approximation algorithms
- resource allocation
- closely related
- building blocks
- reinforcement learning