Approximation algorithm for optimal location of concentrators and design of Capacitated Survivable Backbone Networks.
Arun JotshiSarat C. PuthenpuraWenjie ZhaoPublished in: Int. J. Math. Oper. Res. (2011)
Keyphrases
- optimal location
- dynamic programming
- optimal solution
- network design
- computational complexity
- single source
- combinatorial optimization
- objective function
- expectation maximization
- probabilistic model
- np hard
- linear programming
- optimization problems
- mathematical model
- approximation algorithms
- mixed integer programming
- search space
- social networks