On the nearest neighbor rule for the traveling salesman problem.
Cor A. J. HurkensGerhard J. WoegingerPublished in: Oper. Res. Lett. (2004)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- optimization problems
- ant colony optimization
- ant colony optimization algorithm
- combinatorial problems
- transportation networks
- combinatorial optimization problems
- vehicle routing problem
- discrete particle swarm optimization
- hamiltonian cycle
- traveling salesman
- valid inequalities
- nature inspired
- nearest neighbor
- discrete optimization
- discrete optimization problems
- satisfy the triangle inequality