Better Approximation Bounds for the Joint Replenishment Problem.
Marcin BienkowskiJaroslaw ByrkaMarek ChrobakLukasz JezJirí SgallPublished in: CoRR (2013)
Keyphrases
- error bounds
- error tolerance
- stage stochastic programs
- lower bound
- approximation methods
- markovian decision
- upper bound
- worst case
- monte carlo
- machine learning
- lower and upper bounds
- approximation algorithms
- relative error
- upper and lower bounds
- generalization bounds
- approximation error
- np hard
- approximation guarantees
- image sequences
- information systems
- social networks