Improved Approximation Guarantees for Lower-Bounded Facility Location

  title={Improved Approximation Guarantees for Lower-Bounded Facility Location},
  author={Sara Ahmadian and Chaitanya Swamy},
We consider the lower-bounded facility location (LBFL) problem (, also known as loadbalanced facility location), which is a generalization of uncapacitated facility location (UFL) problem where each open facility is required to serve a minimum number of clients. More formally, in the LBFL problem, we are given a set of clients D, a set of facilities F , a nonnegative facility-opening cost fi for each i ∈ F , a lower bound M , and a distance metric c(i, j) on the set F ∪ D, where c(i, j) denotes… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS


Publications referenced by this paper.

Similar Papers

Loading similar papers…