An approximation algorithm for a facilit
โ
A.F. Gabor; J.C.W. van Ommeren
๐
Article
๐
2006
๐
Elsevier Science
๐
English
โ 176 KB
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