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

DOI10.1137/S0895480191196289zbMATH Open0801.90033OpenAlexW1984178023MaRDI QIDQ4287947FDOQ4287947

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05)

Cited In (21)

• The single-item lot-sizing polytope with continuous start-up costs and uniform production capacity
• Title not available (Why is that?)
• Single-item dynamic lot-sizing problems: an updated survey
• A cutting plane approach to capacitated lot-sizing 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
• Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems
• Polyhedral techniques in combinatorial optimization I: Theory
• Relaxations for two-level multi-item lot-sizing problems
• Uncapacitated lot-sizing: The convex hull of solutions
• MIP modelling of changeovers in production planning and scheduling problems
• A polyhedral study of the single-item lot-sizing problem with continuous start-up costs
• A cutting plane algorithm for MV portfolio selection model
• Uncapacitated Lot-Sizing Problems with Start-Up Costs
• A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem
• Polyhedra for lot-sizing with Wagner-Whitin costs
• Progress with single-item lot-sizing
• Uncapacitated lot-sizing with buying, sales and backlogging
• 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
• The multi-item capacitated lot-sizing problem with setup times and shortage costs

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)