TSP Tours in Cubic Graphs: Beyond 4/3.
José R. CorreaOmar LarréJosé A. SotoPublished in: SIAM J. Discret. Math. (2015)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- graph mining
- graph matching
- optimization problems
- subtour elimination
- graph theoretic
- graph databases
- optimal solution
- graph theory
- graph structure
- genetic algorithm
- spanning tree
- search space
- pairwise
- bayesian networks
- similarity measure
- graph representation
- neural network
- structured objects
- traveling salesman
- travelling salesman
- real time