标签: optimization geometry constraints
我想知道如何制定以下作为LP或MIP问题的约束? 例如,对于变量x,y,其表示2D平面中的点P的x坐标和y坐标,即P(x,y)。 如果我知道P不允许出现在某些矩形中。例如对于矩形,R(左,下,右,上)。也就是说,左< x<右,底< y<顶部,永远不会发生。 如果有人知道如何将其表述为某些线性约束? 当然,有许多矩形不允许包含任何点。