Solving Multicommodity Capacitated Network Design Problems using a Multiobjective Evolutionary Algorithm.
Mark P. KleemanGary B. LamontKenneth M. HopkinsonScott R. GrahamPublished in: CISDA (2007)
Keyphrases
- network design problem
- network flow problem
- multiobjective evolutionary algorithm
- network design
- approximation algorithms
- multi objective
- minimal cost
- branch and bound
- transportation networks
- mixed integer programming
- multiobjective optimization
- nsga ii
- integer programming
- mixed integer
- valid inequalities
- lagrangian relaxation
- network flow
- lp relaxation
- column generation
- minimum cost
- integer program
- np hard
- exact solution
- mathematical model
- special case
- optimal solution
- optimization algorithm
- worst case
- upper bound
- lower bound
- search algorithm