Improved Approximation Guarantees for Lower-Bounded Facility Location

@inproceedings{Ahmadian2012ImprovedAG,
  title={Improved Approximation Guarantees for Lower-Bounded Facility Location},
  author={Sara Ahmadian and Chaitanya Swamy},
  booktitle={WAOA},
  year={2012}
}
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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…