Genetic algorithm for solving Survivable Network Design Problem with Extending-Cycle-Based Protected Working Capacity Envelope.
Khac Tuan LeThi Thanh Binh HuynhPublished in: NaBIC (2014)
Keyphrases
- network design problem
- network design
- approximation algorithms
- branch and bound
- benders decomposition
- transportation networks
- mixed integer programming
- minimal cost
- integer programming
- mixed integer
- np hard
- lagrangian relaxation
- dynamic programming
- column generation
- lower bound
- feasible solution
- optimization problems
- special case
- search space