The traveling-salesman problem and minimum spanning trees: Part II.

Michael Held Richard M. Karp

Published in: Math. Program. (1971)

Keyphrases

traveling salesman problem
minimum spanning trees
minimum spanning tree
ant colony optimization
combinatorial optimization
optimization problems
spanning tree
traveling salesman
hamiltonian cycle
genetic local search
subtour elimination
neural network
special case
upper bound
random walk