大规模机组组合问题计及网络约束的线性化求解方法

为了提高求解机组组合问题计算效率，给出线性化方法，将目标函数分段线性化，将启机费用作为约束并将其线性化，同时将网络安全约束通过直流潮流模型进行线性化，从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLEX优化求解器求解，在对偶间隙设定为较合理的情况下，求解速度快。不同测试算例表明，该方法速度快，精度较高，能够求解较大规模的机组组合问题。