A complete description of the traveling salesman polytope on 8 nodes.

Thomas Christof Michael Jünger Gerhard Reinelt

Published in: Oper. Res. Lett. (1991)

Keyphrases

traveling salesman
directed graph
traveling salesman problem
shortest path
lattice points
quadratic assignment problem
decision trees
optimal solution
special case
cost function
global optimization
parameter values
stable set