Optimality Gap of Constant-Order Policies Decays Exponentially in the Lead Time for Lost Sales Models

References

• Arapostathis A, Borkar V, Fernandez-Gaucherand E, Ghosh M, Marcus S (1993) Discrete-time controlled Markov processes with average cost criterion: A survey. SIAM J. Control Optim. 31(2):282–344.Crossref, Google Scholar
• Asmussen S (2003) Applied Probability and Queues, 2nd. (Springer, Berlin).Google Scholar
• Bijvank M, Vis IFA (2011) Lost-sales inventory theory: A review. Eur. J. Oper. Res. 215(1):1–13.Crossref, Google Scholar
• Billingsley P (2013) Convergence of Probability Measures (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Chen W, Dawande M, Janakiraman G (2014) Fixed-dimensional stochastic dynamic programs: An approximation scheme and an inventory application. Oper. Res. 62(1):81–103.Link, Google Scholar
• Deuschel J-D, Stroock DW (1989) Large Deviations (Academic Press, Boston).Google Scholar
• Dudley R (2002) Real Analysis and Probability (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Filar J (2007) Controlled Markov Chains, Graphs and Hamiltonicity (Now Publishers, Hanover, MA).Google Scholar
• Folland GB (1999) Real Analysis: Modern Techniques and Their Applications, 2nd ed. (John Wiley & Sons, New York).Google Scholar
• Goldberg DA, Katz-Rogozhnikov DA, Lu Y, Sharma M, Squillante MS (2016) Asymptotic optimality of constant-order policies for lost sales inventory models with large lead times. Math. Oper. Res. 41(3):898–913.Link, Google Scholar
• Haigh J (2013) Probability Models (Springer, London).Crossref, Google Scholar
• Hajek B (1983) The proof of a folk theorem on queueing delay with applications to routing in networks. J. ACM 30(4):834–851.Crossref, Google Scholar
• Halman N, Orlin J, Simchi-Levi D (2012) Approximating the nonlinear newsvendor and single-item stochastic lot-sizing problems when data is given by an oracle. Oper. Res. 60(2):429–446.Link, Google Scholar
• Halman N, Klabjan D, Mostagir M, Orlin J, Simchi-Levi D (2009) A fully polynomial time approximation scheme for single-item inventory control with discrete demand. Math. Oper. Res. 34(3):674–685.Link, Google Scholar
• Huh WT, Janakiraman G, Nagarajan M (2011) Average cost single-stage inventory models: An analysis using a vanishing discount approach. Oper. Res. 59(1):143–155.Link, Google Scholar
• Huh WT, Janakiraman G, Muckstadt JA, Rusmevichientong P (2009) Asymptotic optimality of order-up-to policies in lost sales inventory systems. Management Sci. 55(3):404–420.Link, Google Scholar
• Humblet PA (1982) Determinism minimizes waiting time in queues. Technical report LIDS-P-1207. MIT Laboratory for Information and Decision Systems.Google Scholar
• Iglehart DL (1963) Optimality of (s, S) policies in the infinite horizon dynamic inventory problem. Management Sci. 9(2):259–267.Link, Google Scholar
• Janakiraman G, Seshadri S, Shanthikumar G (2007) A comparison of the optimal costs of two canonical inventory systems. Oper. Res. 55(5):866–875.Link, Google Scholar
• Karlin S, Scarf H (1958) Inventory models of the Arrow-Harris-Marschak type with time lag. Arrow K, Karlin S, Scarf H, eds. Studies in the Mathematical Theory of Inventory and Production (Stanford University Press, Stanford, CA), 155–178.Google Scholar
• Kingman JFC (1962) Some inequalities for the queue GI/G/1. Biometrika 49(3–4):315–324.Crossref, Google Scholar
• Levi R, Janakiraman G, Nagarajan M (2008) A 2-approximation algorithm for stochastic inventory control models with lost-sales. Math. Oper. Res. 33(2):351–374.Link, Google Scholar
• Lu Y, Squillante M, Yao D (2012) Matching supply and demand—Asymptotics and insights. Preprint.Google Scholar
• Morton TE (1969) Bounds on the solution of the lagged optimal inventory equation with no demand backlogging and proportional costs. SIAM Rev. 11(4):572–596.Crossref, Google Scholar
• Reiman MI (2004) A new simple policy for a continuous review lost-sales inventory model. Unpublished manuscript.Google Scholar
• Scarf H (1960) The optimality of (s, S) policies in the dynamic inventory problem. Mathematical Methods in the Social Sciences (Stanford University Press, Redwood City, CA), 196–202.Google Scholar
• Veinott AF Jr (1966) On the optimality of (s, S) inventory policies: New conditions and a new proof. SIAM J. Appl. Math. 14(5):1067–1083.Crossref, Google Scholar
• Zipkin P (2000) Foundations of Inventory Management, Vol. 2 (McGraw-Hill, New York).Google Scholar
• Zipkin P (2008a) On the structure of lost-sales inventory models. Oper. Res. 56(4):937–944.Link, Google Scholar
• Zipkin P (2008b) Old and new methods for lost-sales inventory systems. Oper. Res. 56(5):1256–1263.Link, Google Scholar