摘要： 根据值型凸二次双层规划的Johri对偶理论,讨论一类特殊双层规划——上层仅含一个不等式约束的非减值型线性-凸二次双层规划的算法,通过把对其Johri对偶规划的求解转化为对有限个凸二次规划的求解,给出求解该类双层规划的一种多项式时间算法。
关键词:
值型线性-凸二次双层规划,
Johri对偶,
凸二次规划,
多项式时间算法
Abstract: Basing on the Johri' duality theory of the bilevel programming, solving a kind of value-type bilevel linear-quadratic programming can be changed into solving several quadratic programming problems, and a polynomial-time algorithm is given.
中图分类号:
宿洁,马建华. 一类特殊凸二次双层规划的算法[J]. , 2005, 31(04): 16-19.
SU Jie, MA Jianhua. Algorithm for a Kind of Bilevel Quadratic Programming[J]. , 2005, 31(04): 16-19.