一个求解不定二次规划的算法  

作　　者：王鹏[1] 宋玉凤[1] 

机构地区：[1]海口经济学院

出　　处：《成功》2013年第1期29-29,共1页

摘　　要： 本文给出了一种求解带有箱子约束的不定二次规划问题的算法,主要是通过构造一个与原问题等价的带有线性互补约束的线性规划问题,采用新的线性规划问题作为原不定二次规划问题的下界,并利用矩形分支定界算法得到问题的全局最优解。

关 键 词：线性规划 

分 类 号：O221[理学—运筹学与控制论]