A note on heuristics for the traveling salesman problem.
Gianfranco d'AtriPublished in: Math. Program. (1980)
Keyphrases
- traveling salesman problem
- lin kernighan
- traveling salesman
- combinatorial optimization
- combinatorial problems
- ant colony optimization
- path relinking
- transportation networks
- combinatorial optimization problems
- vehicle routing problem
- ant colony optimization algorithm
- optimization problems
- discrete optimization problems
- heuristic search
- discrete particle swarm optimization
- hamiltonian cycle
- exact algorithms
- crossover operator
- global optimization
- genetic local search
- heuristic methods
- valid inequalities
- search algorithm
- lower bound