Handles and Teeth in the Symmetric Traveling Salesman Problems.
Denis NaddefPublished in: Polyhedral Combinatorics (1990)
Keyphrases
- traveling salesman problem
- satisfy the triangle inequality
- ant colony optimization
- combinatorial optimization
- combinatorial problems
- optimization problems
- triangle inequality
- hamiltonian cycle
- discrete optimization problems
- distribution network
- vehicle routing problem
- combinatorial optimization problems
- data points
- distance metric
- global optimization
- similarity function