An Improved-time Polynomial-space Exact Algorithm for TSP in Degree-5 Graphs.
Norhazwani Md YunosAleksandar ShurbevskiHiroshi NagamochiPublished in: J. Inf. Process. (2017)
Keyphrases
- search space
- optimal solution
- cost function
- detection algorithm
- learning algorithm
- optimization algorithm
- np hard
- experimental evaluation
- times faster
- graph structure
- ant colony optimization
- expectation maximization
- high accuracy
- probabilistic model
- computational cost
- segmentation algorithm
- lower bound
- computational complexity
- objective function
- weighted graph
- exact solution
- adjacency graph
- finding the shortest path
- combinatorial optimization
- matching algorithm
- dynamic programming
- significant improvement
- preprocessing
- social networks