Fast Minimum-Weight Double-Tree Shortcutting for Metric TSP.
Vladimir G. DeinekoAlexandre TiskinPublished in: WEA (2007)
Keyphrases
- minimum weight
- spanning tree
- minimum spanning tree
- traveling salesman problem
- maximum weight
- tree patterns
- bipartite graph
- ant colony optimization
- greedy heuristic
- weighted graph
- maximum cardinality
- tree structure
- combinatorial optimization
- minimum cost
- b tree
- distance function
- distance metric
- index structure
- np hard
- relational databases
- optimal solution
- genetic algorithm
- metric space
- optimization problems
- edge weights
- search space
- learning algorithm