A new approximation algorithm for the multilevel facility location problem

@article{Gabor2010ANA,
title={A new approximation algorithm for the multilevel facility location problem},
author={Adriana Felicia Gabor and Jan-Kees C. W. van Ommeren},
journal={Discrete Applied Mathematics},
year={2010},
volume={158},
pages={453-460}
}

In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear program we are using has a polynomial number of variables and constraints, being thus more efficient than the one commonly used in the approximation algorithms for this type of problems.Â