Approximation in Preemptive Stochastic Online Scheduling.
Nicole MegowTjark VredeveldPublished in: ESA (2006)
Keyphrases
- scheduling problem
- scheduling algorithm
- discrete random variables
- online learning
- stage stochastic programs
- monte carlo
- single machine
- monte carlo sampling
- approximation schemes
- np hard
- closed form
- approximation algorithms
- parallel machines
- resource allocation
- error bounds
- lower bound
- round robin
- neural network
- response time
- website
- stochastic optimization
- relative error
- stochastic model
- resource constraints