Question

我正在尝试使用R进行约束优化。我的约束不是连续的。这是一个例子：

minimize: f(x,y)=(x-2)^2+y^2
st. x=0 or x>=3
y=0 or y>=2

这是什么类型的优化问题？

Answer 1

这些被称为半连续变量。一些求解器直接支持这些，但它们也可以用其他二元变量表示：

 3*d <= x <= 1000*d
 d binary

无论如何，你最终得到了一个MIQP模型（混合整数二次规划）。像Gurobi和Cplex这样的求解器支持这个并且有R接口。