An Approach to Solving the Survivable Capacitated Network Design Problem.
Varadharajan SridharJune Sung ParkPublished in: Int. J. Bus. Data Commun. Netw. (2005)
Keyphrases
- network design problem
- network flow problem
- approximation algorithms
- network design
- heuristic solution
- branch and bound
- minimal cost
- mixed integer programming
- transportation networks
- mixed integer
- integer programming
- lagrangian relaxation
- exact solution
- lp relaxation
- neural network
- column generation
- valid inequalities
- feasible solution
- linear programming
- special case
- lower bound
- optimal solution