Solving Multicommodity Capacitated Network Design Problems Using Multiobjective Evolutionary Algorithms.
Mark P. KleemanBenjamin A. SeibertGary B. LamontKenneth M. HopkinsonScott R. GrahamPublished in: IEEE Trans. Evol. Comput. (2012)
Keyphrases
- network design problem
- network flow problem
- multiobjective evolutionary algorithms
- network design
- approximation algorithms
- branch and bound
- multi objective
- minimal cost
- mixed integer programming
- transportation networks
- optimization problems
- multiobjective evolutionary algorithm
- multiobjective optimization
- network flow
- mixed integer
- evolutionary algorithm
- lagrangian relaxation
- minimum cost
- integer programming
- exact solution
- combinatorial optimization
- lp relaxation
- search algorithm
- optimization algorithm
- column generation
- network architecture
- multi objective optimization
- communication networks
- valid inequalities
- branch and bound algorithm
- feasible solution
- traveling salesman problem
- metaheuristic
- special case
- objective function