Browsing Combinatorics and Optimization by Author "Ahmadian, Sara"
Now showing items 1-2 of 2
-
Approximation Algorithms for Clustering and Facility Location Problems
Ahmadian, Sara (University of Waterloo, 2017-04-06)Facility location problems arise in a wide range of applications such as plant or warehouse location problems, cache placement problems, and network design problems, and have been widely studied in Computer Science and ... -
Improved approximation guarantees for lower-bounded facility location problem
Ahmadian, Sara (University of Waterloo, 2010-09-28)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 ...