Randomized Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines.
Eric AngelEvripidis BampisNicolas ThibaultPublished in: LATIN (2010)
Keyphrases
- parallel machines
- scheduling problem
- minimize total
- precedence constraints
- unrelated parallel machines
- computational complexity
- scheduling jobs
- weighted tardiness
- optimization problems
- massively parallel
- total tardiness
- parallel computing
- sequence dependent setup times
- resource allocation
- scheduling algorithm
- maximum lateness