标签： optimization nonlinear-optimization decomposition mixed-integer-programming
我有一个混合整数非线性程序（MINLP），我想对其应用（广义）Benders分解（GBD）。
非线性仅源自第一阶段决策变量和第二阶段决策变量的乘积。因此，将原始MINLP分解为主问题和子问题将产生两个线性程序（MILP和LP）。
我的问题：是否可以使用针对MILP的常规Benders分解算法解决这项工作？
我目前不知道为什么不应该这样做。但是我对此也不太确定。我认为子问题的对偶乘子满足强对偶性条件，并且由于它是线性的所以是凸的。