带有二次约束二次规划问题的分枝定界方法 |
| |
引用本文: | 高岳林,叶留青,张连生. 带有二次约束二次规划问题的分枝定界方法[J]. 工程数学学报, 2003, 20(2): 82-86 |
| |
作者姓名: | 高岳林 叶留青 张连生 |
| |
作者单位: | 1. 上海大学数学系,上海,200436;西北第二民族学院信息与计算科学系,银川,750021 2. 焦作师范高等专科学校数学系,焦作,454001 3. 上海大学数学系,上海,200436 |
| |
摘 要: | 提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。
|
关 键 词: | 分枝定界方法 整体优化 线性规划松弛 二次约束二次规划 |
文章编号: | 1005-3085(2003)02-0082-05 |
修稿时间: | 2001-11-29 |
A Branch-and-bound Method of the Quadratic Programming Problem with Quadratic Constraints |
| |
Abstract: | |
| |
Keywords: | branch-and-bound method global optimization linear programming relaxation quadratically constrained quadratic programming |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|