The geometric maximum traveling salesman problem.
Alexander I. BarvinokSándor P. FeketeDavid S. JohnsonArie TamirGerhard J. WoegingerRussell WoodroofePublished in: J. ACM (2003)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- ant colony optimization algorithm
- combinatorial problems
- transportation networks
- hamiltonian cycle
- combinatorial optimization problems
- discrete optimization problems
- traveling salesman
- optimization problems
- vehicle routing problem
- nature inspired
- crossover operator
- discrete particle swarm optimization
- minimum spanning tree
- valid inequalities
- satisfy the triangle inequality