Approximation Algorithms for Problems Combining Facility Location and Network Design.
R. RaviAmitabh SinhaPublished in: Oper. Res. (2006)
Keyphrases
- network design
- facility location
- network design problem
- facility location problem
- approximation algorithms
- vertex cover
- communication networks
- np hard
- network flow problem
- heuristic solution
- special case
- network architecture
- lagrangian relaxation
- integer programming
- linear programming
- randomized algorithms
- minimum cost
- primal dual
- mixed integer
- mixed integer programming
- np complete
- graphical models
- worst case
- search algorithm