An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure.

Mingyu Xiao Hiroshi Nagamochi

Published in: TAMC (2013)

Keyphrases

graph structure
complex structures
traveling salesman problem
random graphs
genetic algorithm
high speed
tree structure
graph matching
neural network
optimal solution
np hard
graph theory
graph representation
topological features