Approximation Algorithms for Continuous Clustering and Facility Location Problems.

Deeparnab Chakrabarty Maryam Negahbani Ankita Sarkar

Published in: CoRR (2022)

Keyphrases

approximation algorithms
facility location problem
special case
np hard
worst case
minimum cost
vertex cover
network design problem
primal dual
open shop
approximation ratio
randomized algorithms
disjoint paths
constant factor approximation
demand points
set cover
data points
knapsack problem