A Deterministic Truthful PTAS for Scheduling Related Machines.
George ChristodoulouAnnamária KovácsPublished in: SODA (2010)
Keyphrases
- manufacturing cell
- closely related
- parallel processors
- scheduling problem
- approximation algorithms
- real world
- databases
- identical machines
- lower bound
- parallel machines
- wafer fabrication
- dynamic scheduling
- round robin
- resource allocation
- load balancing
- support vector
- reinforcement learning
- case study
- learning algorithm
- genetic algorithm