Local search metaheuristics for the critical node problem.
Roberto AringhieriAndrea GrossoPierre HosteinsRosario ScatamacchiaPublished in: Networks (2016)
Keyphrases
- tabu search
- combinatorial optimization
- simulated annealing
- metaheuristic
- genetic algorithm
- iterated local search
- optimal solution
- search algorithm
- optimization problems
- initial solution
- memetic algorithm
- search space
- multi start
- ant colony optimization
- particle swarm optimization
- vehicle routing problem
- aco algorithm
- artificial ants
- global search
- path relinking
- solution space
- hill climbing
- directed graph
- data structure
- guided local search
- nature inspired
- traveling salesman problem
- variable neighborhood search
- scatter search
- optimal path
- data sets
- genetic algorithm ga
- evolutionary algorithm
- neural network