Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-Up Costs

DOI10.1137/S0895480191196289MaRDI QIDQ4287947zbMATH OpenOpenAlexFDO

Authors Stan Van Hoesel, Albert P. M. Wagelmans, Laurence A. Wolsey

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

zbMATH Keywords

shortest pathpolyhedral descriptionplant locationstrong valid inequalitiessingle-item uncapacitated economic lot-sizing problem

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05)

Recommendations

• Uncapacitated Lot-Sizing Problems with Start-Up Costs
• A polyhedral study of the single-item lot-sizing problem with continuous start-up costs
• The single-item lot-sizing polytope with continuous start-up costs and uniform production capacity
• scientific article; zbMATH DE number 780785

Cited in

(21)

• scientific article; zbMATH DE number 4145668 (Why is no real title available?)
• Stochastic lot-sizing problem with deterministic demands and Wagner-Whitin costs
• Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems
• A cutting plane approach to capacitated lot-sizing with start-up costs
• A cutting plane algorithm for MV portfolio selection model
• Progress with single-item lot-sizing
• Relaxations for two-level multi-item lot-sizing problems
• Polyhedral techniques in combinatorial optimization I: Theory
• Uncapacitated lot-sizing: The convex hull of solutions
• Some classes of valid inequalities and convex hull characterizations for dynamic fixed-charge problems under nested constraints
• A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem
• Polyhedra for lot-sizing with Wagner-Whitin costs
• MIP modelling of changeovers in production planning and scheduling problems
• The single-item lot-sizing polytope with continuous start-up costs and uniform production capacity
• Single-item dynamic lot-sizing problems: an updated survey
• A polyhedral study of the single-item lot-sizing problem with continuous start-up costs
• Uncapacitated Lot-Sizing Problems with Start-Up Costs
• LS-LIB: a library of tools for solving production planning problems
• A cutting plane algorithm for a single machine scheduling problem
• The multi-item capacitated lot-sizing problem with setup times and shortage costs
• Uncapacitated lot-sizing with buying, sales and backlogging

This page was built for publication: Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-Up Costs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4287947)