๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An Approximation Algorithm for the Stochastic Fault-Tolerant Facility Location Problem

โœ Scribed by Wu, Chenchen; Xu, Dachuan; Shu, Jia

Book ID
121583961
Publisher
Springer-Verlag
Year
2013
Tongue
English
Weight
539 KB
Volume
1
Category
Article
ISSN
2194-668X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

An approximation algorithm for the -leve
An approximation algorithm for the -level stochastic facility location problem
โœ Zhen Wang; Donglei Du; Adriana F. Gabor; Dachuan Xu ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 268 KB

We consider the k-level stochastic facility location problem. For this, we present an LP rounding algorithm that is 3-approximate. This result is achieved by a novel integer linear programming formulation that exploits the stochastic structure.

An approximation algorithm for a facilit
An approximation algorithm for a facility location problem with stochastic demands and inventories
โœ 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