It turns out that this approach (enforcing connectivity and relaxing the distance constraint) does not scale well. Each MILP or TSP solver call is fast, but for large instances too many solver calls are required. The other approach used in the linked doc examples (enforcing the distance constraint and relaxing connectivity) scales much better, requiring relatively few solver calls even for large instances.
... View more
