A Fast Metaheuristic for Finding the Minimum Dominating Set in Graphs.
Alejandra CasadoSergio BermudoAna Dolores López-SánchezJesús Sánchez-OroPublished in: MIC (2022)
Keyphrases
- metaheuristic
- dominating set
- connected dominating set
- facility location problem
- ant colony optimization
- simulated annealing
- optimization problems
- tabu search
- scatter search
- search space
- combinatorial optimization
- genetic algorithm
- optimal solution
- path relinking
- vehicle routing problem
- particle swarm optimization
- iterated local search
- set of benchmark instances
- hybrid metaheuristic
- nature inspired
- benchmark instances
- guided local search
- greedy randomized adaptive search procedure
- facility location
- variable neighborhood search
- evolutionary algorithm
- harmony search
- vehicle routing problem with time windows
- specially designed
- approximation algorithms
- traveling salesman problem
- ant colony optimization metaheuristic