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
- k nearest neighbor
- markov random field
- ant colony optimization
- hamiltonian cycle
- optimization problems
- knn
- decision boundary
- closed form
- traveling salesman
- genetic local search
- bayesian inference
- metaheuristic
- posterior distribution
- em algorithm
- subtour elimination
- similarity search
- support vector machine
- evolutionary algorithm
- discrete optimization problems
- genetic algorithm