A -approximation algorithm for Graphic TSP in cubic bipartite graphs.

Jeremy Karp R. Ravi

Published in: Discret. Appl. Math. (2016)

Keyphrases

optimal solution
learning algorithm
bipartite graph
search space
data sets
objective function
dynamic programming
particle swarm optimization
matching algorithm
combinatorial optimization
traveling salesman problem
maximum matching
maximum weight
minimum weight
graph model
k means
pairwise
genetic algorithm