混合整数半无限规划问题

作者：李高西; 袁柳洋; 万仲平

来源：中国科学:数学 , 2020, 1-16.

• 半无限规划
• 整数规划
• 互补约束
• 行约束生成 semi-infinite programming
• integer programming
• complementarity constraint
• row-andconstraint generation

本文主要讨论混合整数半无限规划(mixed integer semi-infinite programming, MISIP)问题的求解方法.首先分离内层约束中的连续变量和整数变量并将原问题转化为混合整数互补约束规划(mixed integer mathematical programming with complementarity constraints, MIMPCC)问题.其次在假设内层问题满足Slater约束规范的条件下得到了转化前后问题的等价性.继而分别将MIMPCC问题转化为可用常规优化软件求解的混合整数规划问题和非线性规划问题.由于在转化过程中会生成大量的变量和约束,为求解内层...

• 单位
  武汉科技大学; 重庆工商大学; 武汉大学