An Adaptive Hybrid Quantum Algorithm for the Metric Traveling Salesman Problem.
Fei LiArul Rhik MazumderPublished in: IPDPS (2023)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- cost function
- dynamic programming
- minimum spanning tree
- search space
- np hard
- particle swarm optimization
- objective function
- hamiltonian cycle
- similarity function
- expectation maximization
- computational complexity
- optimal solution
- distance function
- metaheuristic
- distance metric
- simulated annealing
- nearest neighbor
- benchmark problems
- dissimilarity measure
- ant colony optimization algorithm
- neural network