非凸二次规划的收缩分支定界方法

摘要：

基于非凸二次约束二次规划问题(QP)的松弛线性规划问题提出一种区域收缩策略以排除(QP)的可行域中不存在全局解的部分,然后结合区域收缩策略和分支定界方法针对问题(QP)给出收缩分支定界方法,数值计算表明算法是有效可行的.

关键词：非凸二次规划、全局优化、分支定界、区域收缩策略

所属期刊栏目：24

分类号：O221.2(运筹学)

在线出版日期：2010-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：12-15