Accelerating the Held-Karp Algorithm for the Symmetric Traveling Salesman Problem.
Kazuro KimuraShinya HigaMasao OkitaFumihiko InoPublished in: IEICE Trans. Inf. Syst. (2019)
Keyphrases
- learning algorithm
- similarity measure
- improved algorithm
- computational cost
- optimal solution
- matching algorithm
- detection algorithm
- segmentation algorithm
- experimental evaluation
- single pass
- cost function
- preprocessing
- recognition algorithm
- convergence rate
- computational complexity
- classification algorithm
- clustering method
- np hard
- significant improvement
- optimization algorithm
- search space
- tree structure
- theoretical analysis
- linear programming
- probabilistic model
- objective function
- machine learning