将Bender分解应用于非线性问题

时间:2019-02-09 11:52:05

标签: algorithm

有一个使我困惑的问题。标准的Benders分解(不是广义的Benders分解)可以适用于某些特殊的非线性问题吗?例如,min 5 * x * y,st:2 * x + x y> = 5,x∈R+,y∈Z+。原点问题是一个非线性问题,但是一旦确定y的值,就可以得到线性子问题,并将复杂变量保留在主问题中。通常在标准的Benders分解中生成Benders切口。这似乎是正确的。我尝试找到一些暗示这种方法的示例,但是我找不到任何这样的示例,也找不到任何示例应用广义的Bender分解来解决这种非线性问题(例如x y,x是连续变量,y是整数二进制)。那么,Benders分解是否适用于这种非线性问题?如果没有,如何进行广义Benders分解,或者还有其他更好的方法?非常感谢

0 个答案:

没有答案