Distributionally Robust Newsvendor Under Stochastic Dominance with a Feature-Based Application

References

• Ardestani-Jaafari A, Delage E (2016) Robust optimization of sums of piecewise linear functions with application to inventory problems. Oper. Res. 64(2):474–494.Link, Google Scholar
• Ban GY, Rudin C (2019) The big data newsvendor: Practical insights from machine learning. Oper. Res. 67(1):90–108.Link, Google Scholar
• Ben-Tal A, den Hertog D, Waegenaere AD, Melenberg B, Rennen G (2013) Robust solutions of optimization problems affected by uncertain probabilities. Management Sci. 59(2):341–357.Link, Google Scholar
• Bertsimas D, Kallus N (2020) From predictive to prescriptive analytics. Management Sci. 66(3):1025–1044.Link, Google Scholar
• Bertsimas D, Gupta V, Kallus N (2018) Robust sample average approximation. Math. Program. 171(1–2):217–282.Crossref, Google Scholar
• Besbes O, Mouchtaki O (2023) How big should your data really be? Data-driven newsvendor: Learning one sample at a time. Management Sci. 69(10):5848–5865.Link, Google Scholar
• Besbes O, Ma W, Mouchtaki O (2023) From contextual data to newsvendor decisions: On the actual performance of data-driven algorithms. Preprint, submitted February 16, https://arxiv.org/abs/2302.08424.Google Scholar
• Beutel AL, Minner S (2012) Safety stock planning under causal demand forecasting. Internat. J. Production Econom. 140(2):637–645.Crossref, Google Scholar
• Breiman L (2001) Random forests. Machine Learn. 45(1):5–32.Crossref, Google Scholar
• Breiman L, Friedman J, Stone CJ, Olshen RA (1984) Classification and Regression Trees (CRC Press, Boca Raton, FL).Google Scholar
• Brustle J, Cai Y, Daskalakis C (2020) Multi-item mechanisms without item-independence: Learnability via robustness. Proc. 21st ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 715–761.Google Scholar
• Cressie N, Read TR (1984) Multinomial goodness-of-fit tests. J. Roy. Statist. Soc. B 46(3):440–464.Crossref, Google Scholar
• Das B, Dhara A, Natarajan K (2021) On the heavy-tail behavior of the distributionally robust newsvendor. Oper. Res. 69(4):1077–1099.Link, Google Scholar
• Duchi JC, Glynn PW, Namkoong H (2021) Statistics of robust optimization: A generalized empirical likelihood approach. Math. Oper. Res. 46(3):946–969.Link, Google Scholar
• Esfahani PM, Kuhn D (2018) Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations. Math. Program. 171(1–2):115–166.Crossref, Google Scholar
• Fan J (1993) Local linear regression smoothers and their minimax efficiencies. Ann. Statist. 21(1):196–216.Crossref, Google Scholar
• Ferraty F, Vieu P (2006) Nonparametric Functional Data Analysis: Theory and Practice (Springer, New York).Google Scholar
• Gao R, Kleywegt A (2023) Distributionally robust stochastic optimization with Wasserstein distance. Math. Oper. Res. 48(2):603–655.Link, Google Scholar
• Govindarajan A, Sinha A, Uichanco J (2021) Distribution-free inventory risk pooling in a multilocation newsvendor. Management Sci. 67(4):2272–2291.Link, Google Scholar
• Hall P, Wolff RCL, Yao Q (2012) Methods for estimating a conditional distribution function. J. Amer. Statist. Assoc. 94(445):154–163.Crossref, Google Scholar
• Hanasusanto GA, Kuhn D (2013) Robust data-driven dynamic programming. Adv. Neural Inform. Processing Systems 26:827–835.Google Scholar
• Hannah L, Powell W, Blei DM (2010) Nonparametric density estimation for stochastic optimization with an observable state variable. Adv. Neural Inform. Processing Systems 23:820–828.Google Scholar
• Jager L, Wellner JA (2007) Goodness-of-fit tests via phi-divergences. Ann. Statist. 35(5):2018–2053.Crossref, Google Scholar
• Kasugai H, Kasegai T (1961) Note on minimax regret ordering policy-static and dynamic solutions and a comparison with maximin policy. J. Oper. Res. Soc. Japan 3(4):155–169.Google Scholar
• Klabjan D, Simchi-Levi D, Song M (2013) Robust stochastic lot-sizing by means of histograms. Production Oper. Management 22(3):691–710.Crossref, Google Scholar
• Koenker R, Hallock KF (2001) Quantile regression. J. Econom. Perspect. 15(4):143–156.Crossref, Google Scholar
• Lee S, Kim H, Moon I (2021) A data-driven distributionally robust newsvendor model with a Wasserstein ambiguity set. J. Oper. Res. Soc. 72(8):1879–1897.Crossref, Google Scholar
• Lin S, Chen YF, Li Y, Shen ZJM (2022) Data-driven newsvendor problems regularized by a profit risk constraint. Production Oper. Management 31(4):1630–1644.Crossref, Google Scholar
• Mason DM, Schuenemeyer JH (1983) A modified Kolmogorov-Smirnov test sensitive to tail alternatives. Ann. Statist. 11(3):933–946.Crossref, Google Scholar
• Morris WT (1959) Inventorying for unknown demand. J. Indust. Engrg. 10(4):299–302.Google Scholar
• Nadaraya EA (1964) On estimating regression. Theory Probab. Appl. 9(1):141–142.Crossref, Google Scholar
• Natarajan K, Sim M, Uichanco J (2018) Asymmetry and ambiguity in newsvendor models. Management Sci. 64(7):3146–3167.Link, Google Scholar
• Nguyen VA, Zhang F, Blanchet J, Delage E, Ye Y (2020) Distributionally robust local non-parametric conditional estimation. Adv. Neural Inform. Processing Systems 33:15232–15242.Google Scholar
• Payton ME, Young LJ, Young J (1989) Bounds for the difference between median and mean of beta and negative binomial distributions. Metrika 36(1):347–354.Crossref, Google Scholar
• Perakis G, Roels G (2008) Regret in the newsvendor model with partial information. Oper. Res. 56(1):188–203.Link, Google Scholar
• Qi M, Cao Y, Shen ZJ (2022) Distributionally robust conditional quantile prediction with fixed design. Management Sci. 68(3):1639–1658.Link, Google Scholar
• Rahimian H, Bayraksan G, Homem-de Mello T (2019) Identifying effective scenarios in distributionally robust stochastic programs with total variation distance. Math. Program. 173(1–2):393–430.Crossref, Google Scholar
• Sachs AL (2015) The data-driven newsvendor with censored demand observations. Retail Analytics: Integrated Forecasting and Inventory Management for Perishable Products in Retailing (Springer, Cham, Switzerland), 35–56.Crossref, Google Scholar
• Scarf HE, Arrow K, Karlin S (1957) A min-max solution of an inventory problem. Report, Rand Corporation, Santa Monica, CA.Google Scholar
• Scornet E (2016) Random forests and kernel methods. IEEE Trans. Inform. Theory 62(3):1485–1500.Crossref, Google Scholar
• See CT, Sim M (2010) Robust approximation to multiperiod inventory management. Oper. Res. 58(3):583–594.Link, Google Scholar
• Seifert B, Gasser T (1996) Finite-sample variance of local polynomials: Analysis and solutions. J. Amer. Statist. Assoc. 91(433):267–275.Crossref, Google Scholar
• Shafieezadeh-Abadeh S, Kuhn D, Esfahani PM (2019) Regularization via mass transportation. J. Machine Learn. Res. 20(103):1–68.Google Scholar
• Shen M, Tang CS, Wu D, Yuan R, Zhou W (2024) JD.com: Transaction-level data for the 2020 MSOM Data Driven Research Challenge. Manufacturing Service Oper. Management 26(1):2–10.Link, Google Scholar
• Srivastava PR, Wang Y, Hanasusanto GA, Ho CP (2021) On data-driven prescriptive analytics with side information: A regularized Nadaraya-Watson approach. Preprint, submitted October 10, https://arxiv.org/abs/2110.04855.Google Scholar
• Vairaktarakis GL (2000) Robust multi-item newsboy models with a budget constraint. Intorm. J. Production Econom. 66(3):213–226.Crossref, Google Scholar
• Wang T, Chen N, Wang C (2021) Distributionally robust prescriptive analytics with Wasserstein distance. Preprint, submitted June 10, https://arxiv.org/abs/2106.05724.Google Scholar
• Wang Z, Glynn PW, Ye Y (2016) Likelihood robust optimization for data-driven problems. Comput. Management Sci. 13(2):241–261.Crossref, Google Scholar
• Watson GS (1964) Smooth regression analysis. Sankhya Indian J. Statist. Ser. A 26(4):359–372.Google Scholar
• Zhang L, Yang J, Gao R (2024) Optimal robust policy for feature-based newsvendor. Management Sci. 70(4):2315–2329.Link, Google Scholar