Better Approximation Bounds for the Joint Replenishment Problem.
Marcin BienkowskiJaroslaw ByrkaMarek ChrobakLukasz JezDorian NognengJirí SgallPublished in: SODA (2014)
Keyphrases
- error bounds
- approximation methods
- stage stochastic programs
- lower bound
- error tolerance
- upper bound
- real time
- relative error
- closed form
- lower and upper bounds
- information systems
- approximation error
- probability distribution
- probabilistic model
- approximation algorithms
- average case
- queueing networks
- machine learning
- tight bounds
- approximation schemes
- neural network
- rate distortion theory
- database