Carnegie Mellon University
file.pdf (465.23 kB)

MILP reformulation of the multi-echelon stochastic inventory system with uncertain demands

Download (465.23 kB)
journal contribution
posted on 2012-07-01, 00:00 authored by Axel Nyberg, Ignacio E. Grossmann, Tapio Westerlund

It is shown that by reformulating the three-stage multiechelon inventory system with specific exact linearizations, larger problems can be solved directly with mixed-integer linear programming (MILP) without decomposition. The new formulation is significantly smaller in the number of continuous variables and constraints. An MILP underestimation of the problem can be solved as part of a sequential piecewise approximation scheme to solve the problem within a desired optimality gap.


Publisher Statement

This is the accepted version of the following article which has been published in final form at