I have some points with determined coordinates $(a_i,b_i)$. A vehicle can move between these points based on rectangular distance. In more detail, we consider that the path between points is an orthogonal path.
In a mathematical model of my problem, I need to determine the coordinates of specific points that can exist in the path between each pair of points, according to the orthogonal path between them. For example, if the vehicle traverses between two specific points $(a_1,b_1)$ and $(a_2,b_2)$, the coordinates of the desired point $(x,y)$ can be $x=a_1$ and $b_1<y<b_2$ or $a_1<x<a_2$ and $y=b_2$.
How should I write such constraint in my MIP (mixed integer programming) model, which can explain the above mentioned feature?
determine the coordinates of specific points that can exist in the path between each pair of points
) and then calculate the distance between theses dummy points and original points? $\endgroup$ – A.Omidi Sep 23 '20 at 13:14