{"id":"arxiv/2601.14629","url":"https://arxiv.org/abs/2601.14629","tags":["math.OC","cs.DS","cs.LG"],"score":0,"title":"Online Linear Programming with Replenishment","domain":"math.OC","source":"arxiv","authors":["Yuze Chen","Yuan Zhou","Baichuan Mo","Jie Ying","Yufei Ruan","Zhou Ye"],"reviews":0,"subject":"math.OC","summary":"We study an online linear programming (OLP) model in which inventory is not provided upfront but instead arrives gradually through an exogenous stochastic replenishment process. This replenishment-based formulation captures operational settings, such as e-commerce fulfillment, perishable supply chains, and renewable-powered systems, where resources are accumulated gradually and initial inventories are small or zero. The introduction of dispersed, uncertain replenishment fundamentally alters the structure of classical OLPs, creating persistent stockout risk and eliminating advance knowledge…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}