An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan.
Yuzhong ZhangZhigang CaoPublished in: J. Comb. Optim. (2008)
Keyphrases
- approximation algorithms
- approximation schemes
- asymptotically optimal
- laplace transform
- polynomial time approximation
- worst case
- expected values
- asymptotic optimality
- asymptotic properties
- medical images
- database systems
- machine learning
- marginal likelihood
- high level
- search engine
- rates of convergence
- artificial intelligence