On the Nearest Neighbor Rule for the Metric Traveling Salesman Problem.
Stefan HougardyMirko WildePublished in: CoRR (2014)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- satisfy the triangle inequality
- ant colony optimization
- combinatorial problems
- optimization problems
- transportation networks
- genetic local search
- combinatorial optimization problems
- vehicle routing problem
- ant colony optimization algorithm
- distance function
- hamiltonian cycle
- valid inequalities
- traveling salesman
- discrete particle swarm optimization
- distance measure
- distance metric
- minimum spanning tree
- subtour elimination
- metric space
- crossover operator
- linear programming
- triangle inequality
- evolutionary algorithm