A Fully Polynomial-Time Approximation Scheme for Single-Item Stochastic Inventory Control with Discrete Demand

作者：Halman Nir^*; Klabjan Diego; Mostagir Mohamed; Orlin Jim; Simchi Levi David

来源：Mathematics of Operations Research, 2009, 34(3): 674-685.

DOI：10.1287/moor.1090.0391

• stochastic inventory management
• approximation algorithms
• stochastic dynamic programming

The single-item stochastic inventory control problem is to find an inventory replenishment policy in the presence of independent discrete stochastic demands under periodic review and finite time horizon. In this paper, we prove that this problem is intractable and design for it a fully polynomial-time approximation scheme.

• 出版日期2009-8
• 单位西北大学