Simulated Annealing Approach to Verify Vertex Adjacencies in the Traveling Salesperson Polytope.
Anna KozlovaAndrei V. NikolaevPublished in: MOTOR (2019)
Keyphrases
- simulated annealing
- hamiltonian cycle
- directed graph
- tabu search
- genetic algorithm
- simulated annealing algorithm
- stable set
- optimization methods
- genetic algorithm ga
- evolutionary algorithm
- hill climbing
- solution space
- lattice points
- metaheuristic
- hybrid algorithm
- convex hull
- knapsack problem
- solution quality
- optimization method
- combinatorial optimization
- data sets
- reversible jump mcmc
- stochastic search
- particle swarm optimization pso
- minimum weight
- traveling salesman problem
- optimization algorithm
- facet defining inequalities
- random walk