Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times
We develop new algorithmic approaches to compute provably near-optimal policies for multiperiod stochastic lot-sizing inventory models with positive lead times, general demand distributions, and dynamic forecast updates. The policies that are developed have worst-case performance guarantees of 3 and...
Main Authors: | Levi, Retsef, Shi, Cong |
---|---|
Other Authors: | Sloan School of Management |
Format: | Article |
Language: | en_US |
Published: |
Institute for Operations Research and the Management Sciences (INFORMS)
2014
|
Online Access: | http://hdl.handle.net/1721.1/87771 https://orcid.org/0000-0002-1994-4875 |
Similar Items
-
Approximation algorithms for capacitated stochastic inventory systems with setup costs
by: Shi, Cong, et al.
Published: (2017) -
Approximating the Nonlinear Newsvendor and Single-Item Stochastic Lot-Sizing Problems When Data Is Given by an Oracle
by: Halman, Nir, et al.
Published: (2013) -
Robust Stochastic Lot-Sizing by Means of Histograms
by: Klabjan, Diego, et al.
Published: (2013) -
Approximation Formulations for the Single Product Capacitated Lot Size Problem
by: Britan, Gabriel R., et al.
Published: (2004) -
Approximation Algorithms for Dynamic Assortment Optimization Models
by: Aouad, Ali, et al.
Published: (2021)