{"id":"arxiv/2610.41475","url":"https://arxiv.org/abs/2610.41475","tags":["cs.DS","math.OC"],"score":0,"title":"Improved Approximation Guarantees for Periodic-Review Stochastic Inventory Control","domain":"cs.DS","source":"arxiv","authors":["Danny Segev"],"reviews":0,"subject":"cs.DS","summary":"In periodic-review stochastic inventory control, replenishment policies must balance holding and backlogging costs while responding to uncertain demands and evolving forecasts that may be arbitrarily correlated and nonstationary. In this general information setting, Levi, P{á}l, Roundy, and Shmoys (Mathematics of Operations Research 2007) established that the fully adaptive optimum can be approximated within factor $2$, which had remained the best-known performance guarantee since then. Their marginal cost accounting and dual-balancing framework made this comparison possible without…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}