Login / Signup

A 3-approximation algorithm for the facility location problem with uniform capacities.

Ankit AggarwalAnand LouisManisha BansalNaveen GargNeelima GuptaShubham GuptaSurabhi Jain
Published in: Math. Program. (2013)
Keyphrases
  • submodular functions
  • facility location problem
  • dominating set
  • objective function
  • computational complexity
  • search space
  • evolutionary algorithm
  • worst case
  • simulated annealing
  • convex hull