On the Nearest-Neighbor Algorithm for the Mean-Field Traveling Salesman Problem.
Antar BandyopadhyayFarkhondeh SajadiPublished in: J. Appl. Probab. (2014)
Keyphrases
- traveling salesman problem
- nearest neighbor algorithm
- nearest neighbor
- combinatorial optimization
- markov random field
- k nearest neighbor
- optimization problems
- knn
- ant colony optimization
- bayesian inference
- em algorithm
- traveling salesman
- hamiltonian cycle
- closed form
- discrete optimization problems
- decision boundary
- machine learning
- genetic local search
- semi supervised
- energy minimization
- high dimensional data
- data points
- training set
- search algorithm
- subtour elimination
- feature extraction