Sampling-Based Approximation Schemes for Capacitated Stochastic Inventory Control Models

DOI10.1287/moor.2018.0940zbMath1432.90011OpenAlexW3124225883MaRDI QIDQ5219734

David Simchi-Levi, Wang-Chi Cheung

Publication date: 12 March 2020

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/1721.1/129792

zbMATH Keywords

inventory modelsapproximation algorithmssample average approximation

Mathematics Subject Classification ID

Stochastic programming (90C15) Inventory, storage, reservoirs (90B05) Optimal stochastic control (93E20)

Related Items (max. 100)

Big data driven order-up-to level model: application of machine learning ⋮ Data‐driven research in retail operations—A review ⋮ Technical Note—Data-Driven Newsvendor Problem: Performance of the Sample Average Approximation ⋮ Inventory control with modulated demand and a partially observed modulation process ⋮ Provably Near-Optimal Approximation Schemes for Implicit Stochastic and Sample-Based Dynamic Programs ⋮ Managing mobile production-inventory systems influenced by a modulation process

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality
• Hedging uncertainty: approximation algorithms for stochastic optimization problems
• On complexity of multistage stochastic programs
• A Capacitated Production-Inventory Model with Periodic Demand
• The Sample Average Approximation Method for Stochastic Discrete Optimization
• The Data-Driven Newsvendor Problem: New Bounds and Insights
• Appointment Scheduling with Discrete Random Durations
• Provably near-optimal sampling-based algorithms for Stochastic inventory control models
• Sampling-Based Approximation Algorithms for Multistage Stochastic Optimization
• A Fully Polynomial-Time Approximation Scheme for Single-Item Stochastic Inventory Control with Discrete Demand
• Approximation Algorithms for Capacitated Stochastic Inventory Control Models
• An approximation scheme for stochastic linear programming and its application to stochastic integer programs
• Boosted sampling
• Lectures on Stochastic Programming
• Computing the optimal policy for capacitated inventory models
• Technical Note—A Sampling-Based Approach to Appointment Scheduling
• Fully Polynomial Time Approximation Schemes for Stochastic Dynamic Programs
• LP Rounding Approximation Algorithms for Stochastic Network Design
• Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Stochastic Inventory Models with Limited Production Capacity and Periodically Varying Parameters
• Elements of Information Theory

This page was built for publication: Sampling-Based Approximation Schemes for Capacitated Stochastic Inventory Control Models