LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design.
Zachary FriggstadMohsen RezapourMohammad R. SalavatipourJosé A. SotoPublished in: Algorithmica (2019)
Keyphrases
- network design
- facility location
- approximation algorithms
- np hard
- primal dual
- facility location problem
- linear programming
- special case
- linear program
- network design problem
- communication networks
- worst case
- minimum cost
- heuristic solution
- optimal solution
- network architecture
- integer programming
- scheduling problem
- evolutionary algorithm
- constant factor
- column generation
- supply chain
- lagrangian relaxation
- lower bound
- social networks