Some Complexity Results for the Traveling Salesman Problem
Christos H. PapadimitriouKenneth SteiglitzPublished in: STOC (1976)
Keyphrases
- traveling salesman problem
- ant colony optimization
- optimization problems
- combinatorial optimization
- combinatorial problems
- combinatorial optimization problems
- valid inequalities
- genetic local search
- hamiltonian cycle
- ant colony optimization algorithm
- transportation networks
- traveling salesman
- vehicle routing problem
- nature inspired
- crossover operator
- discrete optimization problems
- discrete particle swarm optimization
- satisfy the triangle inequality