The Maximum Traveling Salesman Problem Under Polyhedral Norms.
Alexander I. BarvinokDavid S. JohnsonGerhard J. WoegingerRussell WoodroofePublished in: IPCO (1998)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- combinatorial problems
- genetic local search
- combinatorial optimization problems
- nature inspired
- valid inequalities
- ant colony optimization algorithm
- traveling salesman
- transportation networks
- optimization problems
- discrete particle swarm optimization
- hamiltonian cycle
- vehicle routing problem
- crossover operator
- convex hull
- neural network
- search algorithm