{"id":"arxiv/2603.18720","url":"https://arxiv.org/abs/2603.18720","tags":["cs.DS","math.OC"],"score":0,"title":"Resource-Constrained Joint Replenishment via Power-of-$m^{1/k}$ Policies","domain":"cs.DS","source":"arxiv","authors":["Danny Segev"],"reviews":0,"subject":"cs.DS","summary":"The continuous-time joint replenishment problem has long served as a foundational inventory management model. Even though its unconstrained setting has seen recent algorithmic advances, the incorporation of resource constraints into this domain precludes the application of newly discovered synchronization techniques. Such constraints arise in a broad spectrum of practical environments where resource consumption is bounded as an aggregate rate over time. However, for nearly four decades, the prevailing approximation guarantee for resource-constrained joint replenishment has remained $\\frac{ 1…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}