Approximation Algorithms for Continuous Clustering and Facility Location Problems.

Deeparnab Chakrabarty Maryam Negahbani Ankita Sarkar

Published in: ESA (2022)

Keyphrases

approximation algorithms
facility location problem
special case
np hard
worst case
minimum cost
vertex cover
primal dual
network design problem
approximation ratio
set cover
open shop
multistage
constant factor
disjoint paths
search algorithm
upper bound