Improved Approximation Algorithms for Multilevel Facility Location Problems.
Alexander A. AgeevPublished in: APPROX (2002)
Keyphrases
- approximation algorithms
- facility location problem
- special case
- np hard
- worst case
- vertex cover
- minimum cost
- primal dual
- constant factor
- disjoint paths
- open shop
- network design problem
- search algorithm
- approximation ratio
- evolutionary algorithm
- dynamic systems
- constraint satisfaction
- simulated annealing
- scheduling problem
- polynomial time approximation
- computational complexity
- genetic algorithm