Approximation Algorithms for Stochastic Inventory Control Models

DOI10.1007/11496915_23MaRDI QIDQ3596339zbMATH OpenOpenAlexFDO

Authors Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys

Publication date 30 August 2007

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://hdl.handle.net/1813/9287

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Inventory, storage, reservoirs (90B05)

Recommendations

• Approximation Algorithms for Stochastic Inventory Control Models
• Approximation Algorithms for Capacitated Stochastic Inventory Control Models
• Approximation algorithms for capacitated stochastic inventory systems with setup costs
• Approximation algorithms for the stochastic lot-sizing problem with order lead times
• A 2-approximation algorithm for stochastic inventory control models with lost sales

Cited in

(27)

• Approximation algorithms for deterministic continuous-review inventory lot-sizing problems with time-varying demand
• A class of random algorithms for inventory cycle offsetting
• Approximation algorithms for the stochastic lot-sizing problem with order lead times
• Technical note: Approximation algorithms for perishable inventory systems with setup costs
• Approximation Algorithms for Capacitated Stochastic Inventory Control Models
• Primal-Dual Algorithms for Deterministic Inventory Problems
• scientific article; zbMATH DE number 4055338 (Why is no real title available?)
• A Revision of the Power Approximation for Computing (s, S) Policies
• Lower Bounds for Multi-Echelon Stochastic Inventory Systems
• Provably near-optimal balancing policies for multi-echelon stochastic inventory control models
• Using Stochastic Approximation Methods to Compute Optimal Base-Stock Levels in Inventory Control Problems
• Provably near-optimal sampling-based algorithms for stochastic inventory control models
• Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models
• Approximation algorithms for capacitated stochastic inventory systems with setup costs
• A stochastic programming approach for planning horizons of infinite horizon capacity planning problems
• A 2-approximation algorithm for stochastic inventory control models with lost sales
• Multi-priority online scheduling with cancellations
• Approximation algorithm for the stochastic multiperiod inventory problem via a look-ahead optimization approach
• Approximation Algorithms for Stochastic Inventory Control Models
• Approximation algorithms for optimal purchase/inventory policy when purchase price and demand are stochastic
• A fully polynomial-time approximation scheme for single-item stochastic inventory control with discrete demand
• scientific article; zbMATH DE number 6133034 (Why is no real title available?)
• Approximating the nonlinear newsvendor and single-item stochastic lot-sizing problems when data is given by an oracle
• scientific article; zbMATH DE number 3939059 (Why is no real title available?)
• A study on iterative algorithm for stochastic distribution free inventory models
• Spicher's SB-algorithm revisited - feedback versus feedforward control for inventories
• Approximation algorithms for perishable inventory systems

This page was built for publication: Approximation Algorithms for Stochastic Inventory Control Models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3596339)