Restricted swap-based neighborhood search for the minimum connected dominating set problem.
Xinyun WuZhipeng LüPhilippe GalinierPublished in: Networks (2017)
Keyphrases
- neighborhood search
- connected dominating set
- dominating set
- simulated annealing
- facility location problem
- path relinking
- traveling salesman problem
- graph search
- variable neighborhood search
- nature inspired
- vehicle routing problem
- metaheuristic
- neural network
- heuristic methods
- constraint satisfaction
- particle swarm optimization
- cost function
- evolutionary algorithm