An Improved Exact Algorithm for Cubic Graph TSP.
Kazuo IwamaTakuya NakashimaPublished in: COCOON (2007)
Keyphrases
- learning algorithm
- optimization algorithm
- search space
- matching algorithm
- clustering method
- detection algorithm
- np hard
- brute force
- graph structure
- multi objective
- shortest path problem
- preprocessing
- significant improvement
- neural network
- optimal solution
- objective function
- ant colony optimization
- tree structure
- graph based algorithm
- random walk
- graph partitioning
- undirected graph
- graph model
- graph clustering
- adjacency graph
- convergence rate
- directed graph
- expectation maximization
- linear programming
- computational cost
- cost function
- k means
- computational complexity
- similarity measure
- genetic algorithm