Lin An, Andrew A. Li, Benjamin Moseley, R. Ravi
arXiv 13 May 2023 · Mathematics — Optimization · publishedManufacturing & Service Operations Management (2025) · 3 citations (OpenAlex)
arXiv:2305.07993 · PDF · DOI · OpenAlex · Extracted main text
The classic newsvendor model yields an optimal decision for a “newsvendor” selecting a quantity of inventory, under the assumption that the demand is drawn from a known distribution. Motivated by applications such as cloud provisioning and staffing, we consider a setting in which newsvendor-type decisions must be made sequentially, in the face of demand drawn from a stochastic process that is both unknown and nonstationary. All prior work on this problem either (a) assumes that the level of nonstationarity is known, or (b) imposes additional statistical assumptions that enable accurate predictions of the unknown demand. Our research tackles the Nonstationary Newsvendor without these assumptions, both with and without predictions. We first, in the setting without predictions, design a policy which we prove achieves order-optimal regret -- ours is the first policy to accomplish this without being given the level of nonstationarity of the underlying demand. We then, for the first time, introduce a model for generic (i.e. with no statistical assumptions) predictions with arbitrary accuracy, and propose a policy that incorporates these predictions without being given their accuracy. We upper bound the regret of this policy, and show that it matches the best achievable regret had the accuracy of the predictions been known. Our findings provide valuable insights on inventory management. Managers can make more informed and effective decisions in dynamic environments, reducing costs and enhancing service levels despite uncertain demand patterns. We empirically validate our new policy with experiments based on three real-world datasets containing thousands of time-series, showing that it succeeds in closing approximately 74% of the gap between the best approaches based on nonstationarity and predictions alone.
appendix boundary found by appendix_command · 61% of the source is main text. Read the extracted text to check this.
The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.
| Reference | Intensity | Mentions | Sections | Main text | |
|---|---|---|---|---|---|
| 1 | Keskin, N. Bora, Xu Min, and Jing-Sheng Jeannette Song, “The nonstat… (2023) | 0.985 | 22 | 4 | 95% |
| 2 | Keskin, N. Bora and Assaf Zeevi, “Chasing demand: Learning and earni… (2017) INFORMS | 0.928 | 5 | 4 | 80% |
| 3 | Levi, Retsef, Robin O. Roundy, and David B. Shmoys, “Provably near-o… (2007) | 0.928 | 4 | 3 | 100% |
| 4 | Besbes, Omar, Yonatan Gur, and Assaf Zeevi, “Non-stationary stochast… (2015) INFORMS | 0.811 | 5 | 2 | 80% |
| 5 | Levi, Retsef, Georgia Perakis, and Joline Uichanco, “The data-driven… (2015) | 0.737 | 3 | 2 | 100% |
| 6 | Arrow, Kenneth Joseph, Samuel Karlin, Herbert E Scarf, and others, “… (1958) Stanford University Press | 0.644 | 2 | 2 | 100% |
| 7 | Makridakis, Spyros and Michele Hibon, “The M3-Competition: results,… (2000) | 0.644 | 2 | 2 | 100% |
| 8 | Scarf, Herbert, K. Arrow, S. Karlin, and P. Suppes, “The optimality… (1960) MIT Press Cambridge | 0.644 | 2 | 2 | 100% |
| 9 | Cheung, W. C., Simchi-Levi, D., & Zhu, R (2022) Hedging the drift: Learning to optimize under nonstationarity | 0.511 | 2 | 2 | 50% |
| 10 | Karnin, Z. S., & Anava, O (2016) Multi-armed bandits: Competing with optimal sequences | 0.511 | 2 | 2 | 50% |
Showing the top 10 of 58 scored citations.