Some classes of valid inequalities and convex hull characterizations for dynamic fixed-charge problems under nested constraints

This paper studies the polyhedral structure of dynamic fixed-charge problems that have nested relationships constraining the flow or activity variables. Constraints of this type might typically arise in hierarchical or multi-period models and capacitated lot-sizing problems, but might also be induced among choices of key variables via an LP-based post-optimality analysis. We characterize several classes of valid inequalities and inductively derive convex hull representations in a higher dimensional space using lifting constructs based on the Reformulation–Linearization Technique. Relationships with certain known classes of valid inequalities for single item capacitated lot-sizing problems are also identified.