A Multi-objective Version of the Lin-Kernighan Heuristic for the Traveling Salesman Problem.
Emerson B. de CarvalhoElizabeth Ferreira Gouvea GoldbargMarco César GoldbargPublished in: RITA (2018)
Keyphrases
- lin kernighan
- traveling salesman problem
- multi objective
- traveling salesman
- evolutionary algorithm
- optimization problems
- combinatorial optimization
- optimization algorithm
- multi objective optimization
- ant colony optimization
- combinatorial problems
- particle swarm optimization
- objective function
- genetic algorithm
- genetic local search
- hamiltonian cycle
- combinatorial optimization problems
- vehicle routing problem
- nsga ii
- benchmark instances
- crossover operator
- quadratic assignment problem
- state space
- metaheuristic