Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem.
Jun GaoJ. Michael SteelePublished in: SIAM J. Discret. Math. (1994)
Keyphrases
- traveling salesman problem
- lin kernighan
- combinatorial optimization
- ant colony optimization
- traveling salesman
- optimization problems
- combinatorial problems
- hamiltonian cycle
- ant colony optimization algorithm
- combinatorial optimization problems
- genetic local search
- crossover operator
- vehicle routing problem
- heuristic methods
- valid inequalities
- discrete particle swarm optimization
- path relinking
- discrete optimization problems
- beam search
- evolutionary algorithm
- exact algorithms
- heuristic search
- objective function
- genetic algorithm
- neural network