On the Impact of Local Search Operators and Variable Neighbourhood Search for the Generalized Travelling Salesperson Problem.
Mojgan PourhassanFrank NeumannPublished in: GECCO (2015)
Keyphrases
- variable neighbourhood search
- tabu search
- mathematical programming
- combinatorial optimization
- metaheuristic
- feasible solution
- heuristic methods
- hybrid metaheuristic
- constraint propagation
- solution quality
- search algorithm
- search strategies
- simulated annealing
- candidate list
- combinatorial optimization problems
- vehicle routing problem
- genetic algorithm
- search procedure
- scheduling problem
- search methods
- optimal solution
- memetic algorithm
- job shop scheduling problem
- search space
- benchmark instances
- optimization problems
- neural network
- cost function
- objective function
- constraint satisfaction
- routing problem
- computational efficiency
- scatter search
- particle swarm optimization