Fast Heuristics for Large Geometric Traveling Salesman Problems.
Gerhard ReineltPublished in: INFORMS J. Comput. (1992)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- combinatorial problems
- ant colony optimization
- satisfy the triangle inequality
- combinatorial optimization problems
- search algorithm
- hamiltonian cycle
- distribution network
- vehicle routing problem
- heuristic search
- discrete optimization problems
- search methods
- optimization problems
- traveling salesman
- branch and bound algorithm
- tabu search
- particle swarm optimization
- genetic algorithm