Integrality in Stochastic Inventory Models

34 Pages Posted: 23 Dec 2012

See all articles by Wei Chen

Wei Chen

University of Texas at Dallas - Department of Information Systems & Operations Management

Milind Dawande

University of Texas at Dallas - Department of Information Systems & Operations Management

Ganesh Janakiraman

University of Texas at Dallas - Naveen Jindal School of Management

Date Written: December 22, 2012

Abstract

We study several dynamic, stochastic inventory control models with integer demands: the newsvendor model, its multi-period extension and a single-product, multi-echelon assembly model. Equivalent linear programs are formulated for the corresponding stochastic dynamic programs, and integrality results are derived based on the total unimodularity of the constraint matrices. Specifically, for all these models, starting with integer inventory levels, we show that there exist optimal policies that are integral. For the most general singleproduct, multi-echelon assembly system model, integrality results are also derived for a practical alternative to stochastic dynamic programming, namely rolling-horizon optimization by a similar argument. We also present a different approach to prove integrality results for stochastic inventory models. This new approach is based on a generalization we propose for the one dimensional notion of piecewise linearity with integer breakpoints to higher dimensions. The usefulness of this new approach is illustrated by showing an integrality result for the rolling-horizon optimization model of a two-product capacitated stochastic inventory control system.

Keywords: integrality, stochastic inventory control, total unimodularity, multi-dimensional piecewise linearity

Suggested Citation

Chen, Wei and Dawande, Milind and Janakiraman, Ganesh, Integrality in Stochastic Inventory Models (December 22, 2012). Available at SSRN: https://ssrn.com/abstract=2193015 or http://dx.doi.org/10.2139/ssrn.2193015

Wei Chen

University of Texas at Dallas - Department of Information Systems & Operations Management ( email )

P.O. Box 830688
Richardson, TX 75083-0688
United States

Milind Dawande (Contact Author)

University of Texas at Dallas - Department of Information Systems & Operations Management ( email )

P.O. Box 830688
Richardson, TX 75083-0688
United States

Ganesh Janakiraman

University of Texas at Dallas - Naveen Jindal School of Management ( email )

P.O. Box 830688
Richardson, TX 75083-0688
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
80
Abstract Views
727
Rank
551,205
PlumX Metrics