首页 | 本学科首页   官方微博 | 高级检索  
     检索      

解非凸二次规划的分支定界缩减方法
引用本文:井霞,高磊.解非凸二次规划的分支定界缩减方法[J].宝鸡文理学院学报(自然科学版),2017,37(4):5-9,15.
作者姓名:井霞  高磊
作者单位:宝鸡文理学院 数学与信息科学学院 ,陕西宝鸡,721013;宝鸡文理学院 数学与信息科学学院 ,陕西宝鸡,721013
基金项目:陕西省自然科学基础研究项目,陕西省高校科协青年人才托举项目资助,宝鸡文理学院校级科研项目
摘    要:目的研究带有二次约束的非凸二次规划问题。方法采用二级松弛技术、超矩形缩减与剪支技术。结果与结论提出了确定该类问题全局最优值的分支定界缩减算法,并证明了算法是收敛的,并用数值算例验证了算法的可行性与有效性。

关 键 词:全局最优值  二次约束  非凸二次规划  分支定界

An efficient branch-and-bound reduced algorithm for solving a class of non-convex quadratic programming
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号