Approximating TSP Solution by MST Based Graph Pyramid.
Yll HaxhimusaWalter G. KropatschZygmunt PizloAdrian IonAndreas LehrbaumPublished in: GbRPR (2007)
Keyphrases
- minimum spanning tree
- optimal solution
- multiresolution
- traveling salesman problem
- minimal spanning tree
- solution path
- linear equations
- random walk
- multiscale
- graph theoretic
- graph representation
- graph theory
- directed graph
- graph structure
- scale space
- simulated annealing
- integer programming
- mathematical model
- shortest path
- special case
- quadratic assignment problem
- pairwise
- neural network