Given your explanation of what you are trying to solve (the TSP in two regions), you might want to rethink your requirement that you split the locations into two clusters with equal number of points. The following example shows two clusters, one with 4 points, the other with 6. It seems to me that if you are trying to minimize the total distance, you'd do much better with two unequally spaced clusters and one route that connects to two clusters.If you try to put one of the points in the lower group into the top cluster, I think you'll increase the total distance.
data A;
input x y @@;
datalines;
-0.1 2 0 2 0.1 2 0 2.1
-0.1 -3 0 -3 0.1 -3 -0.1 -3.1 0 -3.1 0.1 -3.1
;
proc sgplot data=A;
scatter x=x y=y;
xaxis grid min=-2 max=2;
yaxis grid;
run;
... View more
