The Nonstationary Newsvendor: Data-Driven Nonparametric Learning

References

• Agrawal S, Jia R (2022) Learning in structured MDPs with convex cost functions: Improved regret bounds for inventory management. Oper. Res. 70(3):1646–1664.Link, Google Scholar
• Ambrozek C, Saitone TL, Sexton RJ (2018) Five-year evaluation of the Hass Avocado Board’s promotion programs: 2013–2017. Accessed July 23, 2020, https://hassavocadoboard.com/wp-content/uploads/2019/03/hab-latest-independent-economic-evaluation-2018.pdf.Google Scholar
• Aviv Y, Pazgal A (2005) A partially observed Markov decision process for dynamic pricing. Management Sci. 51(9):1400–1416.Link, Google Scholar
• Azoury KS (1985) Bayes solution to dynamic inventory models under unknown demand distribution. Management Sci. 31(9):1150–1160.Link, 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
• Beltekian D, Gavrilov D, Giattino C, Hasell J, Macdonald B, Mathieu E, Ortiz-Ospina E, Ritchie H, Roser M (2020) Daily COVID-19 tests. Accessed July 23, 2020, https://ourworldindata.org/grapher/full-list-covid-19-tests-per-day.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
• Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper. Res. 57(6):1407–1420.Link, Google Scholar
• Besbes O, Gur Y, Zeevi A (2015) Non-stationary stochastic optimization. Oper. Res. 63(5):1227–1244.Link, Google Scholar
• Birge JR, Chen H, Keskin NB (2025) Markdown policies for demand learning with forward-looking customers. Oper. Res. 73(5):2550–2566.Link, Google Scholar
• Birge JR, Feng Y, Keskin NB, Schultz A (2021) Dynamic learning and market making in spread betting markets with informed bettors. Oper. Res. 69(6):1746–1766.Link, Google Scholar
• Broder J, Rusmevichientong P (2012) Dynamic pricing under a general parametric choice model. Oper. Res. 60(4):965–980.Link, Google Scholar
• Charikar M, Chekuri C, Pál M (2005) Sampling bounds for stochastic optimization. Chekuri C, Jansen K, Rolim JDP, Trevisan L, eds. Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (Springer, Berlin, Heidelberg), 257–269.Crossref, Google Scholar
• Chen B (2021) Data-driven inventory control with shifting demand. Production Oper. Management 30(5):1365–1385.Crossref, Google Scholar
• Chen B, Chao X, Ahn H-S (2019) Coordinating pricing and inventory replenishment with nonparametric demand learning. Oper. Res. 67(4):1035–1052.Abstract, Google Scholar
• Cheung WC, Simchi-Levi D, Zhu R (2023) Nonstationary reinforcement learning: The blessing of (more) optimism. Management Sci. 69(10):5722–5739.Link, Google Scholar
• den Boer AV, Keskin NB (2020) Discontinuous demand functions: Estimation and pricing. Management Sci. 66(10):4516–4534.Link, Google Scholar
• den Boer AV, Keskin NB (2022) Dynamic pricing with demand learning and reference effects. Management Sci. 68(10):7112–7130.Link, Google Scholar
• Flores D, Elms R (2018) Mexico—Avocado annual—Avocado exports to the US remain strong in MY 2018/19. Technical report, USDA Foreign Agricultural Service, Washington, DC.Google Scholar
• Gill RD, Levit BY (1995) Applications of the van Trees inequality: A Bayesian Cramér-Rao bound. Bernoulli 1(1–2):59–79.Crossref, Google Scholar
• Gong X-Y, Simchi-Levi D (2024) Bandits atop reinforcement learning: Tackling online inventory models with cyclic demands. Management Sci. 70(9):6139–6157.Abstract, Google Scholar
• Green LV, Savin S, Savva N (2013) “Nursevendor problem”: Personnel staffing in the presence of endogenous absenteeism. Management Sci. 59(10):2237–2256.Link, Google Scholar
• Ha AY (1997) Optimal dynamic scheduling policy for a make-to-stock production system. Oper. Res. 45(1):42–53.Link, Google Scholar
• Hansen AJ (2020) Drive-through coronavirus testing available by appointment at Stanford Health Care. Accessed July 23, 2020, https://med.stanford.edu/news/all-news/2020/03/stanford-offers-drive-through-coronavirus-test.html.Google Scholar
• Harrison JM, Sunar N (2015) Investment timing with incomplete information and multiple means of learning. Oper. Res. 63(2):442–457.Link, Google Scholar
• Harrison JM, Keskin NB, Zeevi A (2012) Bayesian dynamic pricing policies: Learning and earning under a binary prior distribution. Management Sci. 58(3):570–586.Link, Google Scholar
• Hass Avocado Board (2020) Volume data and category data. Accessed July 23, 2020, https://hassavocadoboard.com/.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, Rusmevichientong P (2014) Online sequential optimization with biased gradients: Theory and applications to censored demand. INFORMS J. Comput. 26(1):150–159.Link, Google Scholar
• Iglehart DL (1964) The dynamic inventory problem with unknown demand distribution. Management Sci. 10(3):429–440.Link, Google Scholar
• Jenkins DG, Quintana-Ascencio PF (2020) A solution to minimum sample size for regressions. PLoS One 15(2):e0229345.Crossref, Google Scholar
• Karlin S (1960) Dynamic inventory policy with varying stochastic demands. Management Sci. 6(3):231–258.Link, Google Scholar
• Keskin NB, Zeevi A (2014) Dynamic pricing with an unknown demand model: Asymptotically optimal semi-myopic policies. Oper. Res. 62(5):1142–1167.Link, Google Scholar
• Keskin NB, Zeevi A (2017) Chasing demand: Learning and earning in a changing environment. Math. Oper. Res. 42(2):277–307.Link, Google Scholar
• Keskin NB, Li Y, Song J-S (2022) Data-driven dynamic pricing and ordering with perishable inventory in a changing environment. Management Sci. 68(3):1938–1958.Link, Google Scholar
• Keskin NB, Li Y, Sunar N (2025) Data-driven clustering and feature-based retail electricity pricing with smart meters. Oper. Res. 73(5):2636–2660.Link, Google Scholar
• Kim S-H (2014) Data-driven decisions in service systems. PhD thesis, Columbia University, New York.Google Scholar
• Kim S-H, Whitt W, Cha WC (2018) A data-driven model of an appointment-generated arrival process at an outpatient clinic. INFORMS J. Comput. 30(1):181–199.Link, Google Scholar
• Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.Crossref, Google Scholar
• Kolker A (2018) The optimal workforce staffing solutions with random patient demand in healthcare settings. Khosrow-Pour M, ed. Encyclopedia of Information Science and Technology, 4th ed. (IGI Global, Hershey, PA), 3711–3724.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
• Liyanage LH, Shanthikumar JG (2005) A practical inventory control policy using operational statistics. Oper. Res. Lett. 33(4):341–348.Crossref, Google Scholar
• May JH, Bazzoli GJ, Gerland AM (2006) Hospitals’ responses to nurse staffing shortages: Hospitals’ actions are having a positive impact, but can it be sustained for the long run? Health Affairs 25(Suppl1):W316–W323.Crossref, Google Scholar
• McLeod L, Flores D (2017) Mexico—Avocado annual—Avocado production to increase. Technical report, USDA Foreign Agricultural Service, Washington, DC.Google Scholar
• Mensik J (2019) Part time vs per diem: What should I choose? Accessed July 23, 2020, https://www.nurse.com/blog/2019/01/10/part-time-vs-per-diem-what-should-i-choose/.Google Scholar
• Morton JF (1987) Avocado. Morton JF, ed. Fruits of Warm Climates (ECHO Inc., FL), 211–238.Google Scholar
• Murray GR Jr, Silver EA (1966) A Bayesian analysis of the style goods inventory problem. Management Sci. 12(11):785–797.Link, Google Scholar
• Nemirovski A, Shapiro A (2006) On complexity of Shmoys-Swamy class of two-stage linear stochastic programming problems. Preprint, submitted July 28, http://www.optimization-online.org/DB_FILE/2006/07/1434.pdf.Google Scholar
• NYC Health (2020) Syndromic surveillance data. Accessed July 23, 2020, https://a816-health.nyc.gov/hdi/epiquery/visualizations?PageType=ps&PopulationSource=Syndromic.Google Scholar
• Ramamurthy V, Shanthikumar JG, Shen Z-JM (2012) Inventory policy with parametric demand: Operational statistics, linear correction, and regression. Production Oper. Management 21(2):291–308.Crossref, Google Scholar
• Scarf H (1959) Bayes solutions of the statistical inventory problem. Ann. Math. Statist. 30(2):490–508.Crossref, Google Scholar
• Shapiro A (2003) Monte Carlo sampling methods. Ruszczynski A, Shapiro A, eds. Stochastic Programming. Handbooks in Operations Research and Management Science, vol. 10 (Elsevier, Amsterdam), 353–425.Crossref, Google Scholar
• Shapiro A (2008) Stochastic programming approach to optimization under uncertainty. Math. Programming 112(1):183–220.Crossref, Google Scholar
• Shapiro A, Nemirovski A (2005) On complexity of stochastic programming problems. Jeyakumar V, Rubinov A, eds. Continuous Optimization, Applied Optimization, vol. 99 (Springer, Boston), 111–146.Crossref, Google Scholar
• Shaposhnik Y (2016) Exploration vs. exploitation: Reducing uncertainty in operational problems. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
• Song J-S, Zipkin PH (1993) Inventory control in a fluctuating demand environment. Oper. Res. 41(2):351–370.Link, Google Scholar
• Song J-S, Zipkin PH (1996) Managing inventory with the prospect of obsolescence. Oper. Res. 44(1):215–222.Link, Google Scholar
• Sunar N, Birge JR, Vitavasiri S (2019) Optimal dynamic product development and launch for a network of customers. Oper. Res. 67(3):770–790.Link, Google Scholar
• Sunar N, Yu S, Kulkarni VG (2021) Competitive investment with Bayesian learning: Choice of business size and timing. Oper. Res. 69(5):1430–1449.Link, Google Scholar
• Swamy C, Shmoys DB (2005) Sampling-based approximation algorithms for multi-stage stochastic optimization. 46th Annu. IEEE Sympos. Foundations Comput. Sci. FOCS’05 (IEEE, Piscataway, NJ), 357–366.Google Scholar
• Treharne JT, Sox CR (2002) Adaptive inventory control for nonstationary demand and partial information. Management Sci. 48(5):607–624.Link, Google Scholar
• Walker A (2020) What is travel nursing? Travel nurse salary and requirements. Accessed July 23, 2020, https://nurse.org/articles/how-to-make-the-most-money-as-a-travel-nurse/.Google Scholar
• Wang Y, Chen B, Simchi-Levi D (2021) Multimodal dynamic pricing. Management Sci. 67(10):6136–6152.Link, 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 (2022) Dynamic learning and decision making via basis weight vectors. Oper. Res. 70(3):1835–1853.Link, Google Scholar
• Zhang H, Jasin S (2022) Online learning and optimization of (some) cyclic pricing policies in the presence of patient customers. Manufacturing Service Oper. Management 24(2):1165–1182.Link, Google Scholar
• Zhang H, Chao X, Shi C (2020) Closing the gap: A learning algorithm for lost-sales inventory systems with lead times. Management Sci. 66(5):1962–1980.Link, Google Scholar