Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location and k-Center.
Kangsan KimYongho ShinHyung-Chan AnPublished in: Algorithmica (2023)
Keyphrases
- approximation algorithms
- constant factor
- facility location
- facility location problem
- np hard
- integer programming
- lagrangian relaxation
- worst case
- network design
- special case
- lower bound
- minimum cost
- approximation ratio
- network design problem
- randomized algorithms
- primal dual
- mixed integer
- multi criteria
- approximation guarantees
- lot sizing
- machine learning
- constraint satisfaction problems
- simulated annealing
- upper bound
- objective function
- bayesian networks