Highly Influenced

# 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} }

- Published 2012 in WAOA
DOI:10.1007/978-3-642-38016-7_21

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