Abstract
We propose an approach to the data-driven newsvendor problem that incorporates a correction factor to account for rare events, when the decision-maker has few historical data points at his disposal but knows the range of the demand. This mitigates a weakness of pure data-driven methodologies, specifically, the fact that they under-protect the system against tail events, which are in general under-observed in the empirical demand distribution. We test the approach in extensive computational experiments and provide a summary table of the numerical experiments to help the decision maker gain further insights.
Similar content being viewed by others
References
Agrawal V, Seshadri S (2000) Impact of uncertainty and risk aversion on price and order quantity in the newsvendor problem. MS&OM 2(4):410–423
Bertsimas D, Thiele A (2005) A data-driven approach to newsvendor problems. Technical report, Massachusetts Institute of Technology, Cambridge, MA
Choi S, Ruszczyński A (2011) A multi-product risk-averse newsvendor with exponential utility function. Eur J Oper Res 214(1):78–84
Choi S, Ruszczyński A, Zhao Y (2011) A multi-product risk-averse newsvendor with law invariant coherent measures of risk. Oper Res 59(2):346–364
Eeckhoudt L, Gollier C, Schlesinger H (1995) The risk-averse (and prudent) newsboy. Manag Sci 41(5):786–794
Godfrey G, Powell W (2001) An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with applications to inventory and distribution. Manag Sci 47:1101–1112
Huh T, Janakiraman G, Muckstadt J, Rusmevichientong P (2009) An adaptive algorithm for finding the optimal basestock policy in lost sales inventory systems with censored demand. Math Oper Res 34(2):397–416
Huh WT, Rusmevichientong P (2009) A non-parametric asymptotic analysis of inventory planning with censored demand. Math Oper Res 34:103–123
Levi R, Roundy R, Shmoys D (2007) Provably near-optimal sampling-based policies for stochastic inventory control models. Math Oper Res 32:821–839
Metan G, Thiele A (2007) An adaptive algorithm for the optimal sample size in the non-stationary data-driven newsvendor problem. In: Extending the horizons: advances in computing, optimization, and decision technologies. Proceedings of the 10th INFORMS computing society conference, vol 37 of operations research/computer science interface. Springer, New York, pp 77–96
Metan G, Thiele A (2009) Logistics challenges in the enterprise. In: Wanpracha Chaovalitwongse, Kevin C. Furman, Panos M. Pardalos (eds) Chapter A dynamic and data-driven approach to the newsvendor problem under seasonal demand. Springer, New York, pp 277–304
Zipkin P (1989) Critical number policies for inventory models with periodic data. Manag Sci 35:71–80
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Metan, G., Thiele, A. Protecting the data-driven newsvendor against rare events: a correction-term approach. Comput Manag Sci 13, 459–482 (2016). https://doi.org/10.1007/s10287-016-0258-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-016-0258-1