A Generative Graph Method to Solve the Travelling Salesman Problem.
Amal NammouchiHakim GhazzaiYehia MassoudPublished in: MWSCAS (2020)
Keyphrases
- similarity measure
- preprocessing
- experimental evaluation
- synthetic data
- significant improvement
- data sets
- high accuracy
- classification method
- cost function
- segmentation method
- support vector machine svm
- generative model
- energy function
- high precision
- graph matching
- minimum spanning tree
- graph based algorithm
- unsupervised learning
- computational cost
- np hard
- objective function
- decision trees
- detection method
- random walk
- prior knowledge
- pairwise
- directed graph
- graph theory
- graph representation
- neural network