Article ID Journal Published Year Pages File Type
1142550 Operations Research Letters 2010 4 Pages PDF
Abstract

We consider the kk-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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
An approximation algorithm for the kk-level stochastic facility location problem
Authors
, , , ,