Keyphrases
- worst case
- error bounds
- polynomial time approximation
- approximation algorithms
- upper bound
- lower bound
- approximation methods
- stage stochastic programs
- markovian decision
- error tolerance
- scheduling problem
- scheduling algorithm
- monte carlo
- constant factor
- worst case analysis
- resource constraints
- upper and lower bounds
- rate distortion theory
- approximation error
- closed form
- np hard
- round robin
- data sets
- probabilistic model
- dynamic scheduling
- response time
- average case
- lower and upper bounds
- sample size