LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design.
Zachary FriggstadMohsen RezapourMohammad R. SalavatipourJosé A. SotoPublished in: WADS (2015)
Keyphrases
- network design
- facility location
- approximation algorithms
- np hard
- primal dual
- linear programming
- facility location problem
- linear program
- network design problem
- special case
- minimum cost
- worst case
- communication networks
- heuristic solution
- network architecture
- integer programming
- optimal solution
- lower bound
- objective function
- neural network
- knapsack problem
- branch and bound algorithm
- multi criteria
- column generation
- computer systems
- bayesian networks
- constant factor