Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143369 | Operations Research Letters | 2006 | 7 Pages |
Abstract
We propose a 2-approximation algorithm for a facility location problem with stochastic demands. At open facilities, inventory is kept such that arriving requests find a zero inventory with (at most) some pre-specified probability. Costs incurred are expected transportation costs, facility operating costs and inventory costs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
A.F. Gabor, J.C.W. van Ommeren,