Cutting Planes for Multistage Stochastic Integer Programs
Operations Research
Models for robust tactical planning in multi-stage production systems with uncertain demands
Computers and Operations Research
A polynomial time algorithm for the stochastic uncapacitated lot-sizing problem with backlogging
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
Operating Room Pooling and Parallel Surgery Processing Under Uncertainty
INFORMS Journal on Computing
Sequential pairing of mixed integer inequalities
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Stochastic lot-sizing problem with deterministic demands and Wagner-Whitin costs
Operations Research Letters
On stochastic lot-sizing problems with random lead times
Operations Research Letters
On formulations of the stochastic uncapacitated lot-sizing problem
Operations Research Letters
Operations Research Letters
Sequential pairing of mixed integer inequalities
Discrete Optimization
A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands
Operations Research
Operating Room Pooling and Parallel Surgery Processing Under Uncertainty
INFORMS Journal on Computing
Hi-index | 0.00 |
This paper addresses a multi-stage stochastic integer programming formulation of the uncapacitated lot-sizing problem under uncertainty. We show that the classical (ℓ,S) inequalities for the deterministic lot-sizing polytope are also valid for the stochastic lot-sizing polytope. We then extend the (ℓ,S) inequalities to a general class of valid inequalities, called the ** inequalities, and we establish necessary and sufficient conditions which guarantee that the ** inequalities are facet-defining. A separation heuristic for ** inequalities is developed and incorporated into a branch-and-cut algorithm. A computational study verifies the usefulness of the ** inequalities as cuts.