Approximative graph pyramid solution of the E-TSP.
Yll HaxhimusaWalter G. KropatschZygmunt PizloAdrian IonPublished in: Image Vis. Comput. (2009)
Keyphrases
- optimal solution
- traveling salesman problem
- multiresolution
- graph theory
- linear equations
- knapsack problem
- maximum weight
- graph representation
- weighted graph
- random walk
- evolutionary algorithm
- combinatorial optimization
- genetic algorithm
- mathematical model
- graph structure
- ant colony optimization
- minimum cost
- scale space
- aco algorithm
- solution path