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. 
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Multi-level facility location problems

European Journal of Operational Research • 2018
View 4 Excerpts
Highly Influenced

Near optimal design of multi-level WSNs for environmental monitoring

38th Annual IEEE Conference on Local Computer Networks • 2013
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 22 references

On the Two-Level Uncapacitated Facility Location Problem

INFORMS Journal on Computing • 1996
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…