Traveling Salesman Problem and Membership in Pedigree Polytope - A Numerical Illustration.
Laleh Haerian ArdekaniTiru S. ArthanariPublished in: MCO (2008)
Keyphrases
- traveling salesman problem
- hamiltonian cycle
- subtour elimination
- combinatorial optimization
- valid inequalities
- ant colony optimization
- combinatorial problems
- optimization problems
- combinatorial optimization problems
- traveling salesman
- discrete particle swarm optimization
- vehicle routing problem
- transportation networks
- ant colony optimization algorithm
- discrete optimization problems
- convex hull
- genetic local search
- knapsack problem
- search algorithm