Local-Search based Approximation Algorithms for Mobile Facility Location Problems.
Sara AhmadianZachary FriggstadChaitanya SwamyPublished in: SODA (2013)
Keyphrases
- approximation algorithms
- facility location problem
- np hard
- worst case
- special case
- vertex cover
- search algorithm
- optimal solution
- primal dual
- network design problem
- search space
- set cover
- genetic algorithm
- randomized algorithms
- constant factor
- linear programming
- approximation ratio
- disjoint paths
- demand points
- constant factor approximation
- memetic algorithm
- tabu search
- simulated annealing