Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"lower-bounded facility location"”.
-
Improved approximation guarantees for lower-bounded facility location problem
We consider the lower-bounded facility location (LBFL) problem (, also known as load-balanced 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, …
-
Limitations of linear programming as a model of approximate computation
… of thecapacitated versions of the metric facility location problem such as the capacitated facilitylocation (Cfl) and lower bounded facility location (Lbfl), problems which, while they canbe approximated within a constant factor using local search, they are not known to admit efficient …