Asymptotic Optimality of Order-Up-To Policies in Lost Sales Inventory Systems

Woonghee Tim Huh
Woonghee Tim Huh
[email protected]
Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027
Search for more papers by this author
,
Ganesh Janakiraman
Ganesh Janakiraman
[email protected]
IOMS-OM Group, Stern School of Business, New York University, New York, New York 10012
Search for more papers by this author
,
John A. Muckstadt
John A. Muckstadt
[email protected]
School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853
Search for more papers by this author
,
Paat Rusmevichientong
Paat Rusmevichientong
[email protected]
School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853
Search for more papers by this author

Woonghee Tim Huh

[email protected]

Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027

Search for more papers by this author

Ganesh Janakiraman

[email protected]

IOMS-OM Group, Stern School of Business, New York University, New York, New York 10012

Search for more papers by this author

John A. Muckstadt

[email protected]

School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853

Search for more papers by this author

Paat Rusmevichientong

[email protected]

School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853

Search for more papers by this author

Published Online:24 Nov 2008https://doi.org/10.1287/mnsc.1080.0945

Supplemental Material

mnsc.1080.0945-sm-ec.pdf (237 KB)

Cited by
- Omni-channel retail inventory management with deep reinforcement learning
  Omega, Vol. 144
- Inventory Allocation Under the Greedy Fulfillment Policy: The (Potential) Perils of the Hindsight Approach
  Stefanus Jasin,
  Sheng Liu,
  Jinglong Zhao
  22 May 2026 | Operations Research, Vol. 0, No. 0
- Transfer Learning, Cross Learning and Co-Learning with Operational Data Analytics (ODA)
  Qi Feng,
  Lei Li,
  J. George Shanthikumar
  7 May 2026 | Management Science, Vol. 0, No. 0
- A Joint Production and Delivery Problem in Multi‐Factory Multi‐Distribution‐Center Multiproduct Systems With Limited Capacities
  7 May 2026 | Naval Research Logistics (NRL), Vol. 26
- Managing inventories for perishable e-groceries: The value of probabilistic information
  9 April 2026 | PLOS One, Vol. 21, No. 4
- A group-based mean-field deep reinforcement learning for inventory control with supplier selection in decentralized supply chain networks
  Applied Soft Computing, Vol. 252
- Combining a Smart Pricing Policy with a Simple Replenishment Policy: Managing Uncertainties in the Presence of Stochastic Purchase Returns
  Jiaxin (Alys) Liang,
  Stefanus Jasin,
  Joline Uichanco
  26 December 2025 | Mathematics of Operations Research, Vol. 0, No. 0
- Optimal Dual-Sourcing Inventory Policies with Order Tracking: Backlogging and Lost Sales Under Uncertain Lead Times
  Jing-Sheng Song,
  Li Xiao,
  Hanqin Zhang
  3 June 2025 | Operations Research, Vol. 73, No. 6
- A Minibatch Stochastic Gradient Descent-Based Learning Metapolicy for Inventory Systems with Myopic Optimal Policy
  Jiameng Lyu,
  Jinxing Xie,
  Shilin Yuan,
  Yuan Zhou
  9 October 2024 | Management Science, Vol. 71, No. 7
- Deep Controlled Learning for Inventory Control
  European Journal of Operational Research, Vol. 324, No. 1
- Adaptive Lagrangian Policies for a Multiwarehouse, Multistore Inventory System with Lost Sales
  Xiuli Chao; ,
  Stefanus Jasin; ,
  Sentao Miao
  16 April 2024 | Operations Research, Vol. 73, No. 3
- Deep Policy Iteration with Integer Programming for Inventory Management
  Pavithra Harsha; ,
  Ashish Jagmohan; ,
  Jayant Kalagnanam; ,
  Brian Quanz; ,
  Divya Singhvi
  6 January 2025 | Manufacturing & Service Operations Management, Vol. 27, No. 2
- Error Propagation in Asymptotic Analysis of the Data-Driven (s, S) Inventory Policy
  Xun Zhang; ,
  Zhi-Sheng Ye; ,
  William B. Haskell
  26 August 2024 | Operations Research, Vol. 73, No. 1
- Robust Base-Stock Policies under Demand Ambiguity for Lost-Sales Systems with Lead Times
  1 January 2025 | SSRN Electronic Journal, Vol. 64
- Learning to Order for Inventory Systems with Lost Sales and Uncertain Supplies
  Boxiao Chen,
  Jiashuo Jiang,
  Jiawei Zhang,
  Zhengyuan Zhou
  4 March 2024 | Management Science, Vol. 70, No. 12
- Asymptotic optimality of base-stock policies for lost-sales inventory systems with stochastic lead times
  Operations Research Letters, Vol. 57
- Projected Inventory-Level Policies for Lost Sales Inventory Systems: Asymptotic Optimality in Two Regimes
  Willem van Jaarsveld,
  Joachim Arts
  1 April 2024 | Operations Research, Vol. 72, No. 5
- Asymptotic Scaling of Optimal Cost and Asymptotic Optimality of Base-Stock Policy in Several Multidimensional Inventory Systems
  Jinzhi Bu,
  Xiting Gong,
  Xiuli Chao
  17 July 2024 | Operations Research, Vol. 72, No. 5
- On the Importance of Service Parts When Taking Commonality and Reliability Decisions
  Joni Driessen,
  Joachim Arts,
  Geert-Jan van Houtum
  12 February 2024 | Service Science, Vol. 16, No. 3
- Performance of deep reinforcement learning algorithms in two-echelon inventory control systems
  1 March 2024 | International Journal of Production Research, Vol. 62, No. 17
- UCB-Type Learning Algorithms with Kaplan–Meier Estimator for Lost-Sales Inventory Models with Lead Times
  Chengyi Lyu,
  Huanan Zhang,
  Linwei Xin
  29 February 2024 | Operations Research, Vol. 72, No. 4
- Optimization of Inventory and Capacity in Large-Scale Assembly Systems Using Extreme-Value Theory
  Mirjam S. Meijer,
  Dennis Schol,
  Willem van Jaarsveld,
  Maria Vlasiou,
  Bert Zwart
  26 March 2024 | Stochastic Systems, Vol. 14, No. 2
- Asymptotic Optimality of Constant-Order Policies in Joint Pricing and Inventory Models
  Xin Chen,
  Alexander L. Stolyar,
  Linwei Xin
  17 April 2023 | Mathematics of Operations Research, Vol. 49, No. 1
- Partial Backorder Inventory System: Asymptotic Optimality and Demand Learning
  1 January 2024 | SSRN Electronic Journal, Vol. 3
- An Online Mirror Descent Learning Algorithm for Multiproduct Inventory Systems
  1 January 2024 | SSRN Electronic Journal, Vol. 70
- Inventory Allocation under the Greedy Fulfillment Policy: The (Potential) Perils of the Hindsight Approach
  1 January 2024 | SSRN Electronic Journal, Vol. 17
- Mixed-integer simulation optimization for multi-echelon inventory problems with lost sales
  3 November 2022 | Journal of the Operational Research Society, Vol. 74, No. 11
- AI vs. Human Buyers: A Study of Alibaba’s Inventory Replenishment System
  Jiaxi Liu,
  Shuyi Lin,
  Linwei Xin,
  Yidong Zhang
  26 September 2023 | INFORMS Journal on Applied Analytics, Vol. 53, No. 5
- Dual sourcing inventory management with nonconsecutive lead times from a supply chain perspective: a numerical study
  10 May 2023 | OR Spectrum, Vol. 45, No. 3
- Asymptotically Optimal Inventory Control for Assemble-to-Order Systems
  Martin I. Reiman,
  Haohua Wan,
  Qiong Wang
  26 October 2022 | Stochastic Systems, Vol. 13, No. 1
- Asymptotic Optimality of Base-Stock Policies for Perishable Inventory Systems
  Jinzhi Bu,
  Xiting Gong,
  Xiuli Chao
  16 May 2022 | Management Science, Vol. 69, No. 2
- Controlling inventories in omni/multi-channel distribution systems with variable customer order-sizes
  Omega, Vol. 114
- Asymptotic Optimality of Open-Loop Policies in Lost-Sales Inventory Models with Stochastic Lead Times
  1 January 2023 | SSRN Electronic Journal, Vol. 51
- Asymptotic Scaling of Optimal Cost and Asymptotic Optimality of Base-Stock Policy in Several Multi-Dimensional Inventory Systems
  1 January 2023 | SSRN Electronic Journal, Vol. 125
- Asymptotic Optimality of Simple Replenishment Policies for a Lost-Sales Inventory System with Delivery Lead Time and Purchase Returns
  1 January 2023 | SSRN Electronic Journal, Vol. 65
- Transfer Learning, Cross Learning and Co-Learning Across Newsvendor Systems with Operational Data Analytics (ODA)
  1 January 2023 | SSRN Electronic Journal, Vol. 13
- Managing Perishable Inventory Systems with Positive Lead Times: Inventory Position vs. Projected Inventory Level
  1 January 2023 | SSRN Electronic Journal, Vol. 39
- Learning in Lost-Sales Inventory Systems with Stochastic Lead Times and Random Supplies
  1 January 2023 | SSRN Electronic Journal, Vol. 23
- Solving Inventory Management Problems through Deep Reinforcement Learning
  10 December 2022 | Journal of Systems Science and Systems Engineering, Vol. 31, No. 6
- Can Deep Reinforcement Learning Improve Inventory Management? Performance on Lost Sales, Dual-Sourcing, and Multi-Echelon Problems
  Joren Gijsbrechts,
  Robert N. Boute,
  Jan A. Van Mieghem,
  Dennis J. Zhang
  17 January 2022 | Manufacturing & Service Operations Management, Vol. 24, No. 3
- Learning in Structured MDPs with Convex Cost Functions: Improved Regret Bounds for Inventory Management
  Shipra Agrawal,
  Randy Jia
  25 March 2022 | Operations Research, Vol. 70, No. 3
- Coping with Demand Uncertainty: The Interplay between Dual Sourcing and Endogenous Partial Backordering
  1 April 2022 | Production and Operations Management, Vol. 31, No. 4
- 1.79-Approximation Algorithms for Continuous Review Single-Sourcing Lost-Sales and Dual-Sourcing Inventory Models
  Linwei Xin
  9 November 2021 | Operations Research, Vol. 70, No. 1
- Asymptotically Optimal Lagrangian Policies for Multi-Warehouse, Multi-Store Systems with Lost Sales
  Sentao Miao,
  Stefanus Jasin,
  Xiuli Chao
  29 October 2021 | Operations Research, Vol. 70, No. 1
- Inventory Control with Censored Demand
  12 April 2022
- Inventory Optimization Under Lost Sales and Fractional Lead Times
  11 March 2022
- An opaque selling scheme to reduce shortage and wastage in perishable inventory systems
  Operations Research Perspectives, Vol. 9
- A marginal analysis framework to incorporate the externality effect of ordering perishables
  Operations Research Perspectives, Vol. 9
- Learning While Repositioning in On-Demand Vehicle Sharing Networks
  SSRN Electronic Journal, Vol. 63
- Optimal Dual-Sourcing Policies for Backlogging and Lost-sales Inventory Systems with Uncertain Lead Times and Order Tracking
  SSRN Electronic Journal, Vol. 56
- Exploring the nonlinear dynamics of the lost-sales order-up-to policy
  4 August 2020 | International Journal of Production Research, Vol. 59, No. 19
- On a Deterministic Approximation of Inventory Systems with Sequential Service-Level Constraints
  Lai Wei,
  Stefanus Jasin,
  Linwei Xin
  26 February 2021 | Operations Research, Vol. 69, No. 4
- A Survey of Recent Progress in the Asymptotic Analysis of Inventory Systems
  1 June 2021 | Production and Operations Management, Vol. 30, No. 6
- Optimal production and inventory control of multi-class mixed backorder and lost sales demand class models
  European Journal of Operational Research, Vol. 291, No. 1
- Technical Note—Understanding the Performance of Capped Base-Stock Policies in Lost-Sales Inventory Models
  Linwei Xin
  17 December 2020 | Operations Research, Vol. 69, No. 1
- Adaptive Algorithms for Multi-Warehouse Multi-Store Inventory System with Lost Sales and Fixed Replenishment Cost
  SSRN Electronic Journal, Vol. 55
- Math Programming based Reinforcement Learningfor Multi-Echelon Inventory Management
  SSRN Electronic Journal, Vol. 34
- UCB-Type Learning Algorithms for Lost-Sales Inventory Models with Lead Times
  SSRN Electronic Journal, Vol. 27
- A Primal-Dual Approach to Analyzing ATO Systems
  Levi DeValve,
  Saša Pekeč,
  Yehua Wei
  12 May 2020 | Management Science, Vol. 66, No. 11
- Technical Note—Constant-Order Policies for Lost-Sales Inventory Models with Random Supply Functions: Asymptotics and Heuristic
  Jinzhi Bu,
  Xiting Gong,
  Dacheng Yao
  26 June 2020 | Operations Research, Vol. 68, No. 4
- Closing the Gap: A Learning Algorithm for Lost-Sales Inventory Systems with Lead Times
  Huanan Zhang,
  Xiuli Chao,
  Cong Shi
  15 October 2019 | Management Science, Vol. 66, No. 5
- Lead Time Independent Joint Inventory and Pricing Controls for Lost Sales System with Probabilistic Service Level Constraints
  SSRN Electronic Journal, Vol. 62
- Asymptotically Optimal Lagrangian Policies for One-Warehouse Multi-Store System with Lost Sales
  SSRN Electronic Journal, Vol. 55
- Newsvendor Inventory and Pricing Decisions in the Presence of Stochastic Purchase Return
  SSRN Electronic Journal, Vol. 65
- Supplement to 'A Simple Heuristic Policy for Stochastic Distribution Inventory Systems with Fixed Shipment Costs'
  SSRN Electronic Journal, Vol. 45
- On the Joint Inventory and Pricing Control for a One-Warehouse Multi-Store Problem with Lost Sales: Spiraling Phenomena and a Near-Optimal Heuristic
  SSRN Electronic Journal, Vol. 66
- Asymptotic Optimality of Base-Stock Policies for Perishable Inventory Systems
  SSRN Electronic Journal, Vol. 1
- Replenishing an inventory system permitting lost sales under Poisson demand and short lead times: Explicit performance and an efficient algorithm
  Computers & Industrial Engineering, Vol. 137
- References
  28 June 2019
- Learning in Structured MDPs with Convex Cost Functions
  17 June 2019
- Exact analysis of ( R , s , S ) inventory control systems with lost sales and zero lead time
  10 March 2019 | Naval Research Logistics (NRL), Vol. 66, No. 2
- Understanding the Performance of Capped Base-Stock Policies in Lost-Sales Inventory Models
  SSRN Electronic Journal, Vol. 220
- Asymptotic Optimality of Constant-Order Policies in Joint Pricing and Inventory Control Models
  SSRN Electronic Journal, Vol. 62
- A 1.79-approximation Algorithm for a Continuous Review Lost-Sales Inventory Model
  SSRN Electronic Journal, Vol. 56
- Inventory agility upon demand shocks: Empirical evidence from the financial crisis
  4 October 2018 | Journal of Operations Management, Vol. 62, No. 1
- Inventory Control and Delivery Time Quotation for Assembly Supply Chains
  Shi Chen,
  Kamran Moinzadeh
  23 July 2018 | Operations Research, Vol. 66, No. 4
- Simple Policies for Managing Flexible Capacity
  Ganesh Janakiraman,
  Mahesh Nagarajan,
  Senthil Veeraraghavan
  11 April 2018 | Manufacturing & Service Operations Management, Vol. 20, No. 2
- Asymptotic Optimality of Order-Up-To Control for Stochastic Inventory Systems with Sequential Probabilistic Service Level Constraints
  SSRN Electronic Journal, Vol. 66
- Can Deep Reinforcement Learning Improve Inventory Management? Performance and Implementation of Dual Sourcing-Mode Problems
  SSRN Electronic Journal, Vol. 60
- Mitigating Spillover in Online Retailing via Replenishment
  Jason Acimovic,
  Stephen C. Graves
  27 June 2017 | Manufacturing & Service Operations Management, Vol. 19, No. 3
- Mitigating disruptions in a multi-echelon supply chain using adaptive ordering
  Omega, Vol. 68
- RUL Estimation Based on a Nonlinear Diffusion Degradation Process
  28 January 2017
- Closing the Gap: A Learning Algorithm for the Lost-Sales Inventory System with Lead Times
  SSRN Electronic Journal, Vol. 59
- Optimality Gap of Constant-Order Policies Decays Exponentially in the Lead Time for Lost Sales Models
  Linwei Xin,
  David A. Goldberg
  4 August 2016 | Operations Research, Vol. 64, No. 6
- A Simple Heuristic for Joint Inventory and Pricing Models with Lead Time and Backorders
  Fernando Bernstein,
  Yang Li,
  Kevin Shang
  25 November 2015 | Management Science, Vol. 62, No. 8
- Asymptotic Optimality of Constant-Order Policies for Lost Sales Inventory Models with Large Lead Times
  David A. Goldberg,
  Dmitriy A. Katz-Rogozhnikov,
  Yingdong Lu,
  Mayank Sharma,
  Mark S. Squillante
  1 March 2016 | Mathematics of Operations Research, Vol. 41, No. 3
- An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment
  Stefanus Jasin,
  Amitabh Sinha
  10 December 2015 | Operations Research, Vol. 63, No. 6
- Structural properties of the optimal policy for dual-sourcing systems with general lead times
  8 December 2014 | IIE Transactions, Vol. 47, No. 8
- Analysis of Tailored Base-Surge Policies in Dual Sourcing Inventory Systems
  Ganesh Janakiraman,
  Sridhar Seshadri,
  Anshul Sheopuri
  10 September 2014 | Management Science, Vol. 61, No. 7
- Parametric replenishment policies for inventory systems with lost sales and fixed order cost
  European Journal of Operational Research, Vol. 241, No. 2
- Mitigating Spillover in Online Retailing via Replenishment
  SSRN Electronic Journal, Vol. 45
- Robustness of Order-Up-to Policies in Lost-Sales Inventory Systems
  Marco Bijvank,
  Woonghee Tim Huh,
  Ganesh Janakiraman,
  Wanmo Kang
  14 July 2014 | Operations Research, Vol. 62, No. 5
- LP-Based Artificial Dependency for Probabilistic Etail Order Fulfillment
  SSRN Electronic Journal, Vol. 187
- Genetic Algorithm-Based Coordinated Replenishment in Multi-Item Inventory Control
  Industrial Engineering and Management Systems, Vol. 12, No. 3
- Modified base-stock policies for continuous-review, lost-sales inventory models with Poisson demand and a fixed lead time
  International Journal of Production Economics, Vol. 143, No. 2
- Lost-sales inventory systems with a service level criterion
  European Journal of Operational Research, Vol. 220, No. 3
- Periodic review lost-sales inventory models with compound Poisson demand and constant lead times of any length
  European Journal of Operational Research, Vol. 220, No. 1
- Selecting Ordering Policy and Items Classification Based on Canonical Correlation and Cluster Analysis
  Industrial Engineering and Management Systems, Vol. 11, No. 2
- Remaining Useful Life Estimation Based on a Nonlinear Diffusion Degradation Process
  IEEE Transactions on Reliability, Vol. 61, No. 1
- Information sharing in capacity constrained supply chains under lost sales
  International Journal of Production Research, Vol. 49, No. 24
- Lost-sales inventory theory: A review
  European Journal of Operational Research, Vol. 215, No. 1
- Online Algorithms for the Newsvendor Problem with and without Censored Demands
- Stable Group Purchasing Organizations
  SSRN Electronic Journal, Vol. 49
- An Adaptive Algorithm for Finding the Optimal Base-Stock Policy in Lost Sales Inventory Systems with Censored Demand
  Woonghee Tim Huh,
  Ganesh Janakiraman,
  John A. Muckstadt,
  Paat Rusmevichientong,
  17 April 2009 | Mathematics of Operations Research, Vol. 34, No. 2

Volume 55, Issue 3

March 2009

Pages iv-511

Article Information

Supplemental Material

Metrics

Information

Received:December 04, 2006
Published Online:November 24, 2008

Cite as

Woonghee Tim Huh, Ganesh Janakiraman, John A. Muckstadt, Paat Rusmevichientong, (2008) Asymptotic Optimality of Order-Up-To Policies in Lost Sales Inventory Systems. Management Science 55(3):404-420.

https://doi.org/10.1287/mnsc.1080.0945

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Asymptotic Optimality of Order-Up-To Policies in Lost Sales Inventory Systems

Supplemental Material

Volume 55, Issue 3

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News