{"id":"arxiv/2601.15068","url":"https://arxiv.org/abs/2601.15068","tags":["cs.DS","math.OC"],"score":0,"title":"Economic Warehouse Lot Scheduling: Breaking the 2-Approximation Barrier","domain":"cs.DS","source":"arxiv","authors":["Danny Segev"],"reviews":0,"subject":"cs.DS","summary":"The economic warehouse lot scheduling problem is a foundational inventory-theory model, capturing computational challenges in dynamically coordinating replenishment decisions for multiple commodities subject to a shared capacity constraint. Even though this model has generated a vast body of literature over the last six decades, our algorithmic understanding has remained surprisingly limited. Indeed, for general problem instances, the best-known approximation guarantees have remained at a factor of $2$ since the mid-1990s. These guarantees were attained by the now-classic work of Anily…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}