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

plant locationpolyhedral descriptionshortest pathsingle-item uncapacitated economic lot-sizing problemstrong valid inequalities

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)

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

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)