Multilevel Graph Partitioning Scheme to Solve Traveling Salesman Problem.
Rana Atif Ali KhanMuhammad Umair KhanMuneeb IqbalPublished in: ITNG (2012)
Keyphrases
- traveling salesman problem
- graph partitioning
- discrete optimization problems
- partitioning algorithm
- combinatorial optimization
- optimization problems
- ant colony optimization
- combinatorial problems
- graph model
- traveling salesman
- image segmentation
- data clustering
- clustering algorithm
- evolutionary algorithm
- weighted graph
- valid inequalities
- metaheuristic
- high dimensional
- global optimization
- multiscale
- data objects
- superpixels
- linear programming
- multi objective
- pairwise