Simulated Annealing - 2 Opt Algorithm for Solving Traveling Salesman Problem.
P. H. Gunawan IryantoPublished in: Int. J. Comput. (2023)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- simulated annealing
- discrete particle swarm optimization
- hamiltonian cycle
- ant colony optimization
- cost function
- objective function
- minimum spanning tree
- dynamic programming
- optimization algorithm
- lin kernighan
- global optimum
- genetic algorithm
- discrete optimization problems
- convex hull
- hybrid algorithm
- benchmark problems
- lower bound
- linear programming
- neighborhood search
- computational complexity
- hill climbing
- similarity measure
- optimal solution
- ant colony optimization algorithm
- primal dual
- solution quality
- search space
- evolutionary algorithm
- optimization problems