The Hierarchical Network Design Problem: A New Formulation and Solution Procedures.
Hasan PirkulJohn R. CurrentVaidyanathan NagarajanPublished in: Transp. Sci. (1991)
Keyphrases
- network design problem
- heuristic solution
- mixed integer
- valid inequalities
- approximation algorithms
- network design
- benders decomposition
- branch and bound
- mixed integer programming
- minimal cost
- integer programming
- transportation networks
- feasible solution
- lagrangian relaxation
- cutting plane
- linear program
- lp relaxation
- tabu search
- communication networks
- convex hull
- computationally expensive
- search algorithm