View the model
Download the model
Traveling Salesman Problem. Find the shortest tour that
visits each city exactly once.
In terms of a communication network, a TSP solution is a ring network.
It is the simplest network that can tolerate the failure of one arc
and still allow all nodes to communicate.
The Miller, Tucker, Zemlin, 1960, J. ACM, single commodity formulation;