Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-Up Costs
From MaRDI portal
Publication:4287947
DOI10.1137/S0895480191196289zbMath0801.90033OpenAlexW1984178023MaRDI QIDQ4287947
Laurence A. Wolsey, Stan P. M. van Hoesel, Albert P. M. Wagelmans
Publication date: 12 May 1994
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895480191196289
shortest pathpolyhedral descriptionplant locationstrong valid inequalitiessingle-item uncapacitated economic lot-sizing problem
Related Items
A cutting plane approach to capacitated lot-sizing with start-up costs, Stochastic lot-sizing problem with deterministic demands and Wagner-Whitin costs, Progress with single-item lot-sizing, Relaxations for two-level multi-item lot-sizing problems, Single-item dynamic lot-sizing problems: an updated survey, LS-LIB: A Library of Tools for Solving Production Planning Problems, The multi-item capacitated lot-sizing problem with setup times and shortage costs, Uncapacitated lot-sizing with buying, sales and backlogging, Polyhedra for lot-sizing with Wagner-Whitin costs, Polyhedral techniques in combinatorial optimization I: Theory, MIP modelling of changeovers in production planning and scheduling problems, A cutting plane algorithm for MV portfolio selection model, A polyhedral study of the single-item lot-sizing problem with continuous start-up costs, A cutting plane algorithm for a single machine scheduling problem, A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem, Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems, The single-item lot-sizing polytope with continuous start-up costs and uniform production capacity
