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

An approximation algorithm for thek-level capacitated facility location problem

โœ Scribed by Donglei Du; Xing Wang; Dachuan Xu

Publisher
Springer US
Year
2009
Tongue
English
Weight
302 KB
Volume
20
Category
Article
ISSN
1382-6905

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.