A 2-approximation algorithm for stochastic inventory control models with lost sales

Mathematics of Operations Research

Volumn 33, Issue 2, 2008, Pages 351-374

  Levi, Retsef ^a   Janakiraman, Ganesh ^b   Nagarajan, Mahesh ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Algorithms; Approximation; Dual balancing; Inventory; Lost sales

Indexed keywords

APPROXIMATION; AUTO-REGRESSIVE; BACKORDER MODELS; CAPACITY CONSTRAINTS; COMPUTATIONALLY EFFICIENT; DEMAND MODELS; DEMAND STRUCTURES; DUAL BALANCING; HOLDING COSTS; INVENTORY; INVENTORY MODELS; LEAD TIME; LOST SALES; STOCHASTIC INVENTORY CONTROL MODELS; STOCHASTIC INVENTORY MODELS; STOCHASTIC LEAD-TIMES; WORST-CASE PERFORMANCE;

APPROXIMATION ALGORITHMS; INVENTORY CONTROL; RANDOM PROCESSES; SALES;

STOCHASTIC MODELS;

EID: 61349107395     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1070.0285     Document Type: Article

References (17)

1. Gaur, V., A. Giloni, S. Seshadri. 2005. Information sharing in a supply chain under ARMA demand. Management Sci. 51 961-969.
2. Johansen, S. G. 2001. Pure and modified base-stock policies for the lost sales inventory system with negligible set-up costs and constant lead times. Internat. J. Production Econom. 71 391-399.
3. Kaplan, R. 1970. A dynamic inventory model with stochastic lead times. Management Sci. 16(7) 491-507.
4. Karlin, S., H. Scarf. 1958. Inventory models of the Arrow-Harris-Marschak type with time lag. K. J. Arrow, S. Karlin, H. Scarf, eds. Studies in the Mathematical Theory of Inventory and Production, Chapter 9. Stanford University Press, Stanford, CA, 155-178.
5. Levi, R., R. O. Roundy, V. A. Truong. 2005. Provably near-optimal balancing policies for multi-echelon stochastic inventory control models. Working paper, School of Operations Research and Information Engineering, Cornell University, Ithaca, NY.
6. Levi, R., M. Pa'l, R. Roundy, D. Shmoys. 2007. Approximation algorithms for stochastic inventory control models. Math. Oper: Res. 32(2) 284-302.
7. Levi, R., R. O. Roundy, D. B. Shmoys, V. A. Truong. 2008. Approximation algorithms for capacitated stochastic inventory control models. Oper. Res. Forthcoming.
8. Morton, T. E. 1969. Bounds on the solution of the lagged optimal inventory equation with no demand backlogging and proportional costs. SIAM Rev. 11(4) 572-596.
9. Morton, T. E. 1971. The near-myopic nature of the lagged-proportional- cost inventory problem with lost sales. Oper. Res. 19(7) 1708-1716.
10. Muharremoglu, A., J. N. Tsitsiklis. 2001. A single-unit decomposition approach to multi-echelon inventory systems. Working paper, Massachusetts Institute of Technology, Cambridge, MA.
11. Müller, A., D. Stoyan. 2002. Comparison Methods for Stochastic Models and Risks. John Wiley & Sons, West Sussex, UK.
12. Nahmias, S. 1979. Simple approximations for a variety of dynamic leadtime lost-sales inventory models. Oper. Res. 27(5) 904-924.
13. Reiman, M. I. 2004. A new simple policy for a continuous review lost-sales inventory model. Unpublished manuscript.
14. Veinott, A. F. 1965. Optimal policy in a dynamic, single product, nonstationary inventory model with several demand classes. Oper. Res. 13(5) 761-778.
15. Zipkin, P. H. 2000. Foundations of Inventory Management. McGraw-Hill, New York.
16. Zipkin, P. H. 2008. Old and new methods for lost-sales inventory systems. Oper. Res. Forthcoming.
17. Zipkin, P. H. 2008. On the structure of lost-sales inventory models. Oper. Res. Forthcoming.