An Asymptotic PTAS for Batch Scheduling with Nonidentical Job Sizes to Minimize Makespan.
Yuzhong ZhangZhigang CaoPublished in: COCOA (2007)
Keyphrases
- approximation algorithms
- worst case
- approximation schemes
- polynomial time approximation
- expected values
- asymptotically optimal
- artificial intelligence
- real world
- finite sample
- large deviations
- dynamic programming
- error bounds
- steady state
- bayesian networks
- closed form expressions
- face recognition
- search engine
- neural network