Technical Note—Data-Driven Newsvendor Problem: Performance of the Sample Average Approximation

References

• Ban G-Y (2020) Confidence intervals for data-driven inventory policies with demand censoring. Oper. Res. 68(2):309–326.Abstract, Google Scholar
• Ban G-Y, Rudin C (2019) The big data newsvendor: Practical insights from machine learning. Oper. Res. 67(1):90–108.Link, Google Scholar
• Besbes O, Muharremoglu A (2013) On implications of demand censoring in the newsvendor problem. Management Sci. 59(6):1407–1424.Link, Google Scholar
• Cheung WC, Simchi-Levi D (2019) Sampling-based approximation schemes for capacitated stochastic inventory control models. Math. Oper. Res. 44(2):668–692.Link, Google Scholar
• Cover TM, Thomas JA (2006) Elements of Information Theory, 2nd ed. (Wiley-Interscience, Hoboken, NJ).Google Scholar
• Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58(301):13–30.Crossref, Google Scholar
• Huh WT, Rusmevichientong P (2009) A nonparametric asymptotic analysis of inventory planning with censored demand. Math. Oper. Res. 34(1):103–123.Link, Google Scholar
• Huh WT, Levi R, Rusmevichientong P, Orlin JB (2011) Adaptive data-driven inventory control with censored demand based on Kaplan-Meier estimator. Oper. Res. 59(4):929–941.Link, Google Scholar
• Katehakis MN, Yang J, Zhou T (2020) Dynamic inventory and price controls involving unknown demand on discrete nonperishable items. Oper. Res. 68(5):1335–1355.Link, Google Scholar
• Levi R, Perakis G, Uichanco J (2015) The data-driven newsvendor problem: New bounds and insights. Oper. Res. 63(6):1294–1306.Link, Google Scholar
• Levi R, Roundy RO, Shmoys DB (2007) Provably near-optimal sampling-based policies for stochastic inventory control models. Math. Oper. Res. 32(4):821–839.Link, Google Scholar
• Shapiro A (2014) Statistical inference. Shapiro A, Dentcheva D, Ruszczyński A, eds. Lectures on Stochastic Programming: Modeling and Theory, 2nd ed. (SIAM, Philadelphia), 163–269.Crossref, Google Scholar
• Shi C, Chen W, Duenyas I (2016) Nonparametric data-driven algorithms for multiproduct inventory systems with censored demand. Oper. Res. 64(2):362–370.Link, Google Scholar
• Tsybakov AB (2008) Introduction to Nonparametric Estimation (Springer, New York).Google Scholar
• Van der Vaart AW (2000) Asymptotic Statistics, vol. 3 (Cambridge University Press, Cambridge, UK).Google Scholar
• Yuan H, Luo Q, Shi C (2021) Marrying stochastic gradient descent with bandits: Learning algorithms for inventory systems with fixed costs. Management Sci. 67(10):6089–6115.Link, Google Scholar
• Zhang H, Chao X, Shi C (2018) Perishable inventory systems: Convexity results for base-stock policies and learning algorithms under censored demand. Oper. Res. 66(5):1276–1286.Link, Google Scholar
• Zhang H, Chao X, Shi C (2019) Closing the gap: A learning algorithm for lost-sales inventory systems with lead times. Management Sci. 66(5):1962–1980.Link, Google Scholar
• Zhang K, Gao X, Wang Z, Zhou S (2021) Sampling-based approximation for serial multi-echelon inventory systems. Preprint, submitted June 2, https://dx.doi.org/10.2139/ssrn.3859856.Google Scholar