{"id":"arxiv/2610.03559","url":"https://arxiv.org/abs/2610.03559","tags":["math.OC","cs.DM","cs.DS","math.CO"],"score":0,"title":"Grid Theory and Polynomiality in Dynamic Lot-Sizing","domain":"math.OC","source":"arxiv","authors":["El-Mehdi Mehiri","Nabil Absi","Elodie Suzanne"],"reviews":0,"subject":"math.OC","summary":"Why are some dynamic lot-sizing problems polynomial? We address this question by introducing Grid Theory, a structural framework based on cumulative production and the additive structure of production bounds. For a general single-item dynamic lot-sizing model with lower and upper production bounds, there exists an optimal extreme solution in which, within each regeneration interval, all but at most one production quantity lie on a boundary value. This induces additive grids, and the Main Grid Theorem establishes that an optimal cumulative production trajectory can be restricted to these…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}