math - CPLEX 中优化的线性化

Question

我试图解决一个具有二次约束的优化问题。我需要约束的线性化形式。我正在为以下等式约束寻找一种方法：

z == x*(x-y);

其中 x 和 y 是连续决策变量，并且：

x1 <= x <= x2;

y1 <= y <= y2;

score 1 · Accepted Answer

这个想法是首先使用

4 x y=(x+y)*(x+y)-(xy)(xy)

然后使用分段线性化正方形。

我发布了一个例子

1 回答 1