TSP on Cubic and Subcubic Graphs.
Sylvia C. BoydRené SittersSuzanne van der SterLeen StougiePublished in: IPCO (2011)
Keyphrases
- traveling salesman problem
- genetic algorithm
- directed graph
- travelling salesman
- graph matching
- ant colony optimization
- graph theory
- graph theoretic
- pattern recognition
- information systems
- combinatorial optimization
- optimization problems
- data sets
- graph structure
- graph mining
- graph structures
- np hard
- special case
- graph model
- graph databases
- graph representation
- search space
- graph kernels
- series parallel
- object recognition