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

Mingyu Xiao Hiroshi Nagamochi

Published in: Algorithmica (2016)

Keyphrases

graph structure
structural properties
complex structures
neural network
genetic algorithm
high speed
ant colony optimization
traveling salesman problem
optimal solution
evolutionary algorithm
bipartite graph
graph structures
travelling salesman