A Parallel Hybrid Genetic Algorithm for the k-Edge-Connected Hop-Constrained Network Design Problem.
Mohamed Khalil LabidiIbrahima DiarrassoubaAli Ridha MahjoubAnissa OmranePublished in: GECCO (2016)
Keyphrases
- hybrid genetic algorithm
- network design problem
- network design
- branch and bound
- approximation algorithms
- quadratic assignment problem
- minimal cost
- mixed integer programming
- genetic algorithm
- genetic operators
- transportation networks
- crossover operator
- mixed integer
- integer programming
- improved algorithm
- exact solution
- primal dual
- optimization algorithm
- upper bound
- valid inequalities
- np hard
- special case
- search algorithm
- neural network