An Efficient Transformation of the Generalized Traveling Salesman Problem into the Traveling Salesman Problem on Digraphs.
Vladimir DimitrijevicZoran SaricPublished in: Inf. Sci. (1997)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- optimization problems
- ant colony optimization
- combinatorial problems
- combinatorial optimization problems
- valid inequalities
- discrete particle swarm optimization
- ant colony optimization algorithm
- directed graph
- hamiltonian cycle
- search algorithm
- nature inspired
- subtour elimination