An Adaptive Algorithm for Finding the Optimal Base-Stock Policy in Lost Sales Inventory Systems with Censored Demand

References

• Agrawal N., Smith S. A. Estimating negative binomial demand for retail inventory management with unobservable lost sales. Naval Res. Logist. (1996) 43:839–861Crossref, Google Scholar
• Burnetas A. N., Smith C. E. Adaptive ordering and pricing for perishable products. Oper. Res. (2000) 48(3):436–443Link, Google Scholar
• Cooper W. L., Tweedie R. L. Perfect simulation of an inventory model for perishable products. Stochastic Models (2002) 18(2):229–243Crossref, Google Scholar
• Flaxman A. D., Kalai A. T., McMahan H. B. Online convex optimization in the bandit setting: Gradient descent without a gradient. Proc. 16th Annual Sympos. Discrete Algorithms (2004) (Association for Computing Machinery-Society for Industrial and Applied Mathematics (ACM-SIAM))385–394Google Scholar
• Godfrey G. A., Powell W. B. An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with applications to inventory and distribution. Management Sci. (2001) 47(8):1101–1112Link, Google Scholar
• Hoeffding W. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. (1963) 58:13–30Crossref, Google Scholar
• Huh W. T., Rusmevichientong P. Online sequential optimization with biased gradients: Theory and applications to censored demand. (2006) . Working paper, Columbia University, New YorkGoogle Scholar
• Huh W. T., Rusmevichientong P. A non-parametric asymptotic analysis of inventory planning with censored demand. Math. Oper. Res. (2009) 34(1):103–123Link, Google Scholar
• Huh W. T., Janakiraman G., Muckstadt J., Rusmevichientong P. Asymptotic optimality of order-up-to policies in lost sales inventory systems. Management Sci. (2009) 55(3):404–420Link, Google Scholar
• Janakiraman G., Roundy R. O. Lost-sales problems with stochastic lead times: Convexity results for base-stock policies. Oper. Res. (2004) 52(5):795–803Link, Google Scholar
• Karlin S., Scarf H., Arrow K., Karlin S., Scarf H. Inventory models of the Arrow-Harris-Marschak type with time lag. Studies in the Mathematical Theorey of Inventory and Production (1958) (Stanford University Press, Stanford, CA) Google Scholar
• Kleinberg R., Saul L. K., Weiss Y., Bottou L. Nearly tight bounds for the continuum-armed bandit problem. Adv. Neural Inform. Processing Systems (2005) (MIT Press, Cambridge) 697–704Google Scholar
• Levi R., Janakiraman G., Nagarajan M. Provably near-optimal balancing policies for stochastic inventory control models with lost sales. Math. Oper. Res. (2008) 33(2):351–374Link, Google Scholar
• Meyn S. P., Tweedie R. L.Markov Chains and Stochastic Stability (1993) (Springer-Verlag, New York) Crossref, Google Scholar
• Morton T. The near-myopic nature of the lagged-proportional-cost inventory problem with lost sales. Oper. Res. (1971) 19(7):1708–1716Link, Google Scholar
• Morton T. E. Bounds on the solution of the lagged optimal inventory equation with no demand backlogging and proportional costs. SIAM Rev. (1969) 11(4):572–596Crossref, Google Scholar
• Nahmias S. Demand estimation in lost sales inventory systems. Naval Res. Logist. (1994) 41(6):739–757Crossref, Google Scholar
• Powell W., Ruszczynski A., Topaloglu H. Learning algorithms for separable approximations of discrete stochastic optimization problems. Math. Oper. Res. (2004) 29(4):814–836Link, Google Scholar
• Reiman M. A new and simple policy for the continuous review lost sales inventory model. (2004) . Working paper, Bell Laboratories, Murray Hill, NJGoogle Scholar
• Zinkevich M. Online convex programming and generalizaed infinitesimal gradient ascent. Proc. Twentieth Internat. Conf. Machine Learn. (ICML-2003) (2003) Washington, D.C.(Association for the Advancement of Artificial Intelligence (AAAI) Press, Menlo Park, CA) 928–936Google Scholar
• Zipkin P. Old and new methods for lost-sales inventory systems. Oper. Res. (2008) 56(5):1256–1263Link, Google Scholar
• Zipkin P. On the structure of lost-sales inventory models. Oper. Res. (2008) 56(4):937–944Link, Google Scholar