Solving the Traveling Salesman Problem: A Modified Metaheuristic Algorithm.
Majid YousefikhoshbakhtPublished in: Complex. (2021)
Keyphrases
- combinatorial optimization
- ant colony optimization
- traveling salesman problem
- metaheuristic
- simulated annealing
- combinatorial optimization problems
- optimal solution
- optimization problems
- scatter search
- tabu search
- path relinking
- search space
- benchmark instances
- cost function
- hamiltonian cycle
- aco algorithm
- np hard
- optimization algorithm
- branch and bound
- knapsack problem
- ant colony optimization algorithm
- dynamic programming
- particle swarm optimization
- minimum spanning tree
- swarm intelligence
- vehicle routing problem
- nature inspired
- branch and bound algorithm
- exact solution
- combinatorial problems
- heuristic methods
- spanning tree
- mixed integer programming
- test problems
- search procedure
- phase transition
- hybrid algorithm