Fast minimum-weight double-tree shortcutting for Metric TSP: Is the best one good enough?
Vladimir G. DeinekoAlexandre TiskinPublished in: CoRR (2007)
Keyphrases
- minimum weight
- spanning tree
- minimum spanning tree
- traveling salesman problem
- maximum weight
- tree patterns
- ant colony optimization
- bipartite graph
- greedy heuristic
- weighted graph
- maximum cardinality
- minimum cost
- combinatorial optimization
- search space
- tree structure
- genetic algorithm
- optimization problems
- np hard
- optimal solution
- randomized algorithm
- metric space
- distance metric
- distance function
- distance measure
- graph theory
- social networks