Heuristic approaches for the family traveling salesman problem.
Raquel BernardinoAna PaiasPublished in: Int. Trans. Oper. Res. (2021)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- traveling salesman
- lin kernighan
- benchmark instances
- ant colony optimization
- variable neighborhood search
- neighborhood search
- combinatorial optimization problems
- hamiltonian cycle
- discrete particle swarm optimization
- minimum spanning tree
- ant colony optimization algorithm
- simulated annealing
- tabu search
- special case
- valid inequalities
- optimization problems
- path relinking
- genetic local search
- transportation networks
- exact algorithms
- combinatorial problems
- crossover operator
- solution quality
- branch and bound algorithm