A 9/7-Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs.
Jeremy KarpR. RaviPublished in: CoRR (2013)
Keyphrases
- bipartite graph
- optimal solution
- dynamic programming
- objective function
- learning algorithm
- minimum weight
- matching algorithm
- ant colony optimization
- training data
- simulated annealing
- optimization problems
- k means
- search space
- network structure
- combinatorial optimization
- weighted graph
- information retrieval
- maximum weight
- maximum matching
- maximum cardinality