Approximation Algorithms for Multicommodity Facility Location Problems.
R. RaviAmitabh SinhaPublished in: SIAM J. Discret. Math. (2010)
Keyphrases
- approximation algorithms
- facility location problem
- network design problem
- np hard
- special case
- minimum cost
- worst case
- network flow
- primal dual
- vertex cover
- approximation ratio
- network design
- combinatorial auctions
- set cover
- randomized algorithms
- disjoint paths
- demand points
- constant factor
- integer programming
- computational complexity
- branch and bound algorithm
- genetic algorithm