Using Stochastic Approximation Methods to Compute Optimal Base-Stock Levels in Inventory Control Problems

Sumit Kunnumkal () and Huseyin Topaloglu ()
Additional contact information
Sumit Kunnumkal: Indian School of Business, Gachibowli, Hyderabad 500032, India
Huseyin Topaloglu: School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853

Operations Research, 2008, vol. 56, issue 3, 646-664

Abstract: In this paper, we consider numerous inventory control problems for which the base-stock policies are known to be optimal, and we propose stochastic approximation methods to compute the optimal base-stock levels. The existing stochastic approximation methods in the literature guarantee that their iterates converge, but not necessarily to the optimal base-stock levels. In contrast, we prove that the iterates of our methods converge to the optimal base-stock levels. Moreover, our methods continue to enjoy the well-known advantages of the existing stochastic approximation methods. In particular, they only require the ability to obtain samples of the demand random variables, rather than to compute expectations explicitly, and they are applicable even when the demand information is censored by the amount of available inventory.

Keywords: inventory/production; uncertainty; stochastic; dynamic programming/optimal control; applications (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1070.0477 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:56:y:2008:i:3:p:646-664

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().