2008
DOI: 10.1287/opre.1080.0580
|View full text |Cite
|
Sign up to set email alerts
|

Approximation Algorithms for Capacitated Stochastic Inventory Control Models

Abstract: We develop the first algorithmic approach to compute provably good ordering policies for a multiperiod, capacitated, stochastic inventory system facing stochastic nonstationary and correlated demands that evolve over time. Our approach is computationally efficient and guaranteed to produce a policy with total expected cost no more than twice that of an optimal policy. As part of our computational approach, we propose a novel scheme to account for backlogging costs in a capacitated, multiperiod environment. Our… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
68
0
1

Year Published

2008
2008
2019
2019

Publication Types

Select...
4
2
1

Relationship

3
4

Authors

Journals

citations
Cited by 75 publications
(70 citation statements)
references
References 23 publications
1
68
0
1
Order By: Relevance
“…In a subsequent papers [16,15], we consider two generalizations of the model considered in this paper:…”
Section: Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…In a subsequent papers [16,15], we consider two generalizations of the model considered in this paper:…”
Section: Discussionmentioning
confidence: 99%
“…As we shall show, the simple idea of balancing is powerful and leads to policies that have constant expected worst-case performance guarantees. We again believe that the balancing idea will have more applications in constructing and analyzing algorithms for other stochastic inventory control models (see [16] and [15] for follow-up work).…”
Section: Introductionmentioning
confidence: 99%
“…These ideas have been extended to capacitated models [7] and multi-echelon models [6], again with backlogged demands. These dual-balancing policies are computationally efficient and have a worstcase performance guarantee of 2 for the respective models under general assumptions on the demand structure and the cost parameters.…”
Section: Mathematics Of Operations Research Xx(x) Pp Xxx-xxx C 200mentioning
confidence: 99%
“…Next we discuss the case where the demands are integer-valued random variables and the order quantity in each period is restricted to be an integer. We briefly describe a randomized dual-balancing policy using ideas identical to ones used in [5,7].…”
Section: Dual-balancing Policymentioning
confidence: 99%
See 1 more Smart Citation