Combining Local Search with the Multilevel Paradigm for the Traveling Salesman Problem.
Noureddine BouhmalaPublished in: Hybrid Metaheuristics (2004)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- neighborhood search
- ant colony optimization
- lin kernighan
- combinatorial problems
- optimization problems
- vehicle routing problem
- traveling salesman
- combinatorial optimization problems
- hamiltonian cycle
- aco algorithm
- genetic algorithm
- transportation networks
- memetic algorithm
- simulated annealing
- metaheuristic
- nature inspired
- discrete particle swarm optimization
- search algorithm
- genetic local search
- valid inequalities
- path relinking
- tabu search
- crossover operator
- branch and bound
- ant colony optimization algorithm
- evolutionary algorithm
- discrete optimization problems
- quadratic assignment problem
- neural network