On the Metric s-t Path Traveling Salesman Problem.
Zhihan GaoPublished in: SIAM J. Discret. Math. (2015)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- satisfy the triangle inequality
- optimization problems
- ant colony optimization algorithm
- traveling salesman
- combinatorial optimization problems
- shortest path
- hamiltonian cycle
- transportation networks
- valid inequalities
- combinatorial problems
- vehicle routing problem
- discrete optimization problems
- metric space
- distance metric
- genetic local search
- euclidean distance
- metaheuristic
- discrete particle swarm optimization
- distance function
- crossover operator
- minimum cost
- triangle inequality
- subtour elimination