The Traveling-Salesman Problem and Minimum Spanning Trees.

Michael Held Richard M. Karp

Published in: Oper. Res. (1970)

Keyphrases

traveling salesman problem
minimum spanning trees
minimum spanning tree
combinatorial optimization
ant colony optimization
optimization problems
spanning tree
hamiltonian cycle
evolutionary algorithm
simulated annealing
particle swarm optimization
neighborhood graph
genetic local search