Local-Search based Approximation Algorithms for Mobile Facility Location Problems
Sara AhmadianZachary FriggstadChaitanya SwamyPublished in: CoRR (2013)
Keyphrases
- approximation algorithms
- facility location problem
- np hard
- special case
- worst case
- vertex cover
- optimal solution
- network design problem
- search algorithm
- tabu search
- set cover
- approximation ratio
- search space
- genetic algorithm
- combinatorial optimization
- memetic algorithm
- simulated annealing
- primal dual
- randomized algorithms
- mathematical model
- branch and bound
- lower bound
- constant factor