A deterministic truthful PTAS for scheduling related machines
George ChristodoulouAnnamária KovácsPublished in: CoRR (2009)
Keyphrases
- scheduling problem
- parallel machines
- identical machines
- dynamic scheduling
- closely related
- turing machine
- approximation algorithms
- flowshop
- machine learning
- polynomial time approximation
- web pages
- dynamic programming
- decision making
- response time
- data sets
- resource allocation
- incomplete information
- social networks
- learning algorithm
- parallel processors
- flexible manufacturing systems
- neural network
- databases