A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs.
Norhazwani Md YunosAleksandar ShurbevskiHiroshi NagamochiPublished in: JCDCGG (2015)
Keyphrases
- image segmentation
- learning algorithm
- detection algorithm
- search space
- dynamic programming
- times faster
- objective function
- matching algorithm
- high accuracy
- cost function
- optimal solution
- experimental evaluation
- computational cost
- worst case
- recognition algorithm
- combinatorial optimization
- preprocessing
- similarity measure
- convergence rate
- ant colony optimization
- graph clustering
- brute force
- graph structure
- graph theory
- traveling salesman problem
- clustering method
- simulated annealing
- genetic algorithm
- k means
- np hard