首页 | 本学科首页   官方微博 | 高级检索  
     

一类特殊凸二次双层规划的算法
引用本文:宿洁,马建华.一类特殊凸二次双层规划的算法[J].计算机工程,2005,31(4):14-17.
作者姓名:宿洁  马建华
作者单位:山东大学数学与系统科学学院,济南,250100;山东大学数学与系统科学学院,济南,250100
基金项目:国家自然科学基金资助项目(79790130)
摘    要:根据值型凸二次双层规划的Johri对偶理论,讨论一类特殊双层规划——上层仅含一个不等式约束的非减值型线性.凸二次双层规划的办法,通过把对其Johri对偶规划的求解转化为对有限个凸二次规划的求解,给出求解该类双层规划的一种多项式时间算法。

关 键 词:值型线性-凸二次双层规划  Johri对偶  凸二次规划  多项式时间算法
文章编号:1000-3428(2005)04-0014-04

Algorithm for a Kind of Bilevel Quadratic Programming
SU Jie,MA Jianhua.Algorithm for a Kind of Bilevel Quadratic Programming[J].Computer Engineering,2005,31(4):14-17.
Authors:SU Jie  MA Jianhua
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.
Keywords:Value-type bilevel linear-quadraticprogramming  Johri' dual  Quadratic programming  Polynomial-timealgorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号