Browsing Combinatorics and Optimization by Author "Blanco Sandoval, Marco David"
Now showing items 1-1 of 1
-
LP-based Approximation Algorithms for the Capacitated Facility Location Problem
Blanco Sandoval, Marco David (University of Waterloo, 2012-05-18)The capacitated facility location problem is a well known problem in combinatorial optimization and operations research. In it, we are given a set of clients and a set of possible facility locations. Each client has a ...