Browsing Theses by Subject "Primal-dual algorithm"
Now showing items 1-1 of 1
-
Approximation Algorithms for Clustering and Facility Location Problems
(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 ...