A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems.
Jack A. A. van der VeenPublished in: SIAM J. Discret. Math. (1994)
Keyphrases
- traveling salesman problem
- satisfy the triangle inequality
- special case
- combinatorial optimization
- combinatorial problems
- combinatorial optimization problems
- computational complexity
- particle swarm optimization
- ant colony optimization
- distribution network
- search algorithm
- state space
- optimization problems
- np complete
- hamiltonian cycle
- traveling salesman