%0 Journal Article
%T 机组组合问题中机组状态多胞形的分离不等式分析
%A 徐帆
%A 姚建国
%A 耿建
%A 杨争林
%J 电网技术
%P 82-89
%D 2011
%X 在对机组组合问题建立混合整数规划模型时，其最小开停时间约束的分离不等式的“松紧”程度直接影响求解算法的性能，建立一个性质足够好的模型能大幅提高求解效率。本文首先对整数规划的多面体理论进行简要介绍，并从几何上给出判断分离不等式优劣的直观判据。之后对常用的最小开停时间约束的各种分离不等式进行分析，揭示其内在联系，并得到理论上最“紧”的一组机组最小开停时间分离不等式。最后通过IEEERTS96系统测试和三个省级实际电网系统测试验证了上述理论分析的正确性，并对定义边界面的分离不等式进行性能测试，测试结果表明其求解性能较其它不等式有大幅提升。
%K 混合整数规划
%K 最小开停时间约束
%K 多面体理论
%K 多胞形
%K 分离不等式
%K 边界面
%U http://www.dwjs.com.cn/CN/abstract/abstract23793.shtml