Article ID Journal Published Year Pages File Type
1142556 Operations Research Letters 2010 6 Pages PDF
Abstract

In this paper, we consider a two-stage stochastic uncapacitated lot-sizing problem with deterministic demands and Wagner–Whitin costs. We develop an extended formulation in the higher dimensional space that provides integral solutions by showing that its constraint matrix is totally unimodular. We also provide the integral polyhedron of the problem in the original space by projecting the extended formulation to the original space.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,