A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs.
Jeremy KarpR. RaviPublished in: APPROX-RANDOM (2014)
Keyphrases
- bipartite graph
- optimal solution
- search space
- learning algorithm
- np hard
- dynamic programming
- knapsack problem
- objective function
- k means
- data sets
- matching algorithm
- maximum cardinality
- approximation algorithms
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- web search engines
- search engine