Approximation in stochastic scheduling: the power of LP-based priority policies.
Rolf H. MöhringAndreas S. SchulzMarc UetzPublished in: J. ACM (1999)
Keyphrases
- lower bound
- objective function
- scheduling policies
- queueing networks
- stage stochastic programs
- linear program
- linear programming
- round robin
- scheduling algorithm
- long run average cost
- discrete random variables
- optimal policy
- state dependent
- control policies
- power consumption
- stochastic programming
- approximation schemes
- priority scheduling
- asset liability management
- monte carlo sampling
- load balancing
- scheduling problem
- markov decision problems
- stochastic inventory control
- approximation algorithms
- closed form
- resource constraints
- special case
- quality of service