Grasp Embedded Scatter Search for the Multicommodity Capacitated Network Design Problem.
Ada M. AlvarezJosé Luis González VelardeKarim De-AlbaPublished in: J. Heuristics (2005)
Keyphrases
- network design problem
- scatter search
- tabu search
- metaheuristic
- path relinking
- network design
- approximation algorithms
- network flow problem
- branch and bound
- feasible solution
- heuristic solution
- minimal cost
- mixed integer programming
- routing problem
- mixed integer
- transportation networks
- valid inequalities
- simulated annealing
- search algorithm
- lagrangian relaxation
- integer programming
- traveling salesman problem
- genetic algorithm
- special case
- test problems
- vehicle routing problem
- combinatorial optimization
- lower bound
- ant colony optimization
- optimization problems
- evolutionary algorithm
- multi objective optimization
- nsga ii
- communication networks
- branch and bound algorithm
- shortest path
- particle swarm optimization
- optimal solution
- neural network