解带有二次约束非凸二次规划问题的一个分枝缩减方法

• 作者: 尚有林 张连生 高岳林
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 运筹学 非凸二次规划 二次约束 全局优化 分枝缩减方法 外逼近方法 二级剖分技术
• 年，卷（期）: 2005,（2）
• 页码范围: 9-20
• 页数: 12页
• 分类号: O22
• 字数: 3307字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2005.02.002

摘要

在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法,以及超矩形的缩减和删除技术,提高算法的收敛速度;证明了在知道原问题可行点的条件下,该算法在有限步里就可以获得原问题的一个全局最优化解,并且用一个例子说明了该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚有林	上海大学数学系	22	77	4.0	7.0
3	张连生	上海大学数学系	49	364	11.0	15.0
4	高岳林	上海大学数学系	13	64	5.0	7.0