Solving the Capacitated Local Access Network Design Problem.
F. Sibel SalmanR. RaviJohn N. HookerPublished in: INFORMS J. Comput. (2008)
Keyphrases
- network design problem
- network flow problem
- network design
- approximation algorithms
- heuristic solution
- branch and bound
- minimal cost
- mixed integer
- transportation networks
- mixed integer programming
- integer programming
- valid inequalities
- lagrangian relaxation
- exact solution
- lp relaxation
- lower and upper bounds
- worst case
- evolutionary algorithm
- lower bound
- column generation
- multistage