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;