一种非增值型凸二次双层规划的有效算法

作者：宿洁

来源：运筹与管理, 2007, (02): 60-64.

• 双层规划
• 有效算法
• 对偶理论
• 极小极小规划 nonincreasing value-type bilevel quadratic programming
• effective algorithm
• dual theory
• min-min programming

主要研究了非增值型凸二次双层规划的一种有效求解算法。首先利用数学规划的对偶理论,将所求双层规划转化为一个下层只有一个无约束凸二次子规划的双层规划问题.然后根据两个双层规划的最优解和最优目标值之间的关系,提出一种简单有效的算法来解决非增值型凸二次双层规划问题.并通过数值算例的计算结果说明了该算法的可行性和有效性。

• 单位
  山东大学; 中国人民大学