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

An Approximation Algorithm for a Large-Scale Facility Location Problem

โœ Scribed by Kazuyoshi and Hiroyuki

Book ID
120136572
Publisher
Springer
Year
2003
Tongue
English
Weight
62 KB
Volume
35
Category
Article
ISSN
0178-4617

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.