[发明专利]广义两阶段混合整数规划求解方法及输电网络规划方法

摘要

本发明提出广义两阶段混合整数规划求解方法，通过构建主问题并求解得到下界、求得第二阶段最优值并加上第一阶段的值得到上界、当上界与下界未收敛至预设阈值时，向主问题添加行生成的比例割、利用列生成向主问题添加原始割、并维护主问题，不断迭代，直到上界和下界收敛到预设阈值，便返回第一阶段最优解及上界UB，算法结束。本发明能够准确、快速地求解两阶段混合整数规划问题，具体的，在进行输电网络规划应用时，可以准确、高效的求解输电系统规划问题。