A Constant-Factor Approximation for Capacitated Facility Location with OutliersResearch Paper
In facility location a planner opens facilities, each with an opening cost, and assigns clients to open facilities, paying the distance as service cost. Two standard extensions model practical constraints. In capacitated facility location (CFL) each facility serves at most clients and can be opened at most once (hard capacities). In facility location…