Refined descriptive sampling simulated annealing algorithm for solving the traveling salesman problem.
Meriem CherabliMegdouda Ourbih-TariMeriem BoubalouPublished in: Monte Carlo Methods Appl. (2022)
Keyphrases
- traveling salesman problem
- simulated annealing algorithm
- combinatorial optimization
- simulated annealing
- discrete optimization problems
- metaheuristic
- ant colony optimization
- combinatorial problems
- genetic algorithm
- tabu search
- branch and bound
- benchmark problems
- vehicle routing problem
- hamiltonian cycle
- optimization problems
- evolutionary algorithm
- optimization methods
- branch and bound algorithm
- valid inequalities
- crossover operator
- traveling salesman
- ant colony optimization algorithm
- search algorithm
- optimization method
- genetic algorithm ga
- hybrid algorithm
- particle swarm optimization pso
- solution quality
- graph coloring
- global search