摘要
根据值型凸二次双层规划的Johri对偶理论,讨论一类特殊双层规划——上层仅含一个不等式约束的非减值型线性-凸二次双层规划的算法,通过把对其Johri对偶规划的求解转化为对有限个凸二次规划的求解,给出求解该类双层规划的一种多项式时间算法。
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.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第4期14-17,共4页
Computer Engineering
基金
国家自然科学基金资助项目(79790130)