Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design.
Xujin ChenBo ChenPublished in: Algorithmica (2009)
Keyphrases
- facility location
- network design
- facility location problem
- approximation algorithms
- network design problem
- multi commodity
- heuristic solution
- np hard
- communication networks
- network architecture
- network flow problem
- special case
- integer programming
- minimum cost
- mixed integer
- neural network
- worst case
- supply chain
- computational complexity