Video
Unknown · 0:00
The lecture shows that metric uncapacitated facility location (UFL) has a constant-factor approximation. It uses LP rounding in two steps. First it "filters" the fractional solution so every client is served only by n...
Unknown · 0:00
The lecture shows that metric uncapacitated facility location (UFL) has a constant-factor approximation. It uses LP rounding in two steps. First it "filters" the fractional solution so every client is served only by n...
Redirecting...