Provably near-optimal sampling-based algorithms for Stochastic inventory control models

DOI10.1145/1132516.1132619zbMath1301.68274OpenAlexW2119297255MaRDI QIDQ2931434

Retsef Levi, Robin Roundy, David B. Shmoys

Publication date: 25 November 2014

Published in: Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1132516.1132619

zbMATH Keywords

approximation algorithmssampling-based algorithmsblack boxinventory problems

Mathematics Subject Classification ID

Stochastic programming (90C15) Inventory, storage, reservoirs (90B05) Approximation algorithms (68W25)

Related Items (2)

Constraint programming for stochastic inventory systems under shortage cost ⋮ Sampling-Based Approximation Schemes for Capacitated Stochastic Inventory Control Models

This page was built for publication: Provably near-optimal sampling-based algorithms for Stochastic inventory control models