说明:Benders分解算法是J.F.Benders在1962年首先提出的,是一种求解混合整数规划问题的算法。Benders分解算法将具有复杂变量的规划问题分解为线性规划和整数规划,用割平面的方法分解出主问题与子问题,通过迭代的方法求解出最优值。 Benders分解算法是一个很常用的算法,用来计算像最小整...
说明:BENDERS分解算法,用来求解MIPS,即混合整数线性规划问题。我已经做了注释。
说明:benders分解算法,求优化问题min cx+dy s.t.Ax+By>b
说明:benders是求解MILP问题的有效方法,在电力系统规划和运行中具有非常重要的作用,当用CPLEX无法求解时,可以考虑用本算法求解;算法内有详细说明,具体操作需要自己琢磨。