Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location Problems.

Kangsan Kim Yongho Shin Hyung-Chan An

Published in: CoRR (2019)

Keyphrases

approximation algorithms
facility location problem
constant factor
np hard
special case
worst case
minimum cost
network design problem
approximation ratio
randomized algorithms
approximation guarantees