MATLAB: … … … …

tsp travelling salesman problem variation

...

Best Answer

I think that you need to generate all pairs of points that correspond to a crossing of each quadrant boundary. Then include a linear constraint that there is only one active pair of each type in the solution.
Alan Weiss
MATLAB mathematical toolbox documentation
Related Question