边界约束非凸二次规划问题的分枝定界方法

• 作者: 徐成贤 高岳林
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 非凸二次规划 分枝定界方法 整体优化 球约束 边界约束
• 年，卷（期）: 2001,（4）
• 页码范围: 81-89
• 页数: 9页
• 分类号: O22
• 字数: 4429字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2001.04.011

摘要

本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法.最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	上西安交通大学理学院	1	12	1.0	1.0
2	徐成贤	上西安交通大学理学院	1	12	1.0	1.0