Constant-Factor Approximation Algorithms for the Parity-Constrained Facility Location Problem.

Kangsan Kim Yongho Shin Hyung-Chan An

Published in: ISAAC (2020)

Keyphrases

facility location problem
approximation algorithms
constant factor
np hard
worst case
special case
minimum cost
network design problem
primal dual
approximation ratio
randomized algorithms
reinforcement learning
upper bound
constraint satisfaction problems