题名 带有二次约束二次规划问题的分枝定界方法
被引量：5
1
作者
高岳林 叶留青 张连生
机构
上海大学数学系 焦作师范高等专科学校数学系
出处
《工程数学学报》
CSCD
北大核心
2003年第2期82-86,共5页
文摘
提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。
关键词
分枝定界方法 整体优化 线性规划松弛 二次约束二次规划
Keywords
branch-and-bound method global optimization linear programming relaxation quadratically constrained quadratic programming
分类号
O211.1
[理学—概率论与数理统计]
题名 边界约束非凸二次规划问题的分枝定界方法
被引量：7
2
作者
高岳林 徐成贤
机构
上西安交通大学理学院
出处
《运筹学学报》
CSCD
北大核心
2001年第4期81-89,共9页
文摘
本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法.最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想.
关键词
非凸二次规划 分枝定界方法 整体优化 球约束 边界约束
Keywords
nonconvex quadratic program, branch and bound method, global optimization, ball constraints, box constraints
分类号
O221.2
[理学—运筹学与控制论]
题名 几何规划问题的一种分枝定界方法
被引量：1
3
作者
高岳林 徐成贤 李三平
机构
西安交通大学理学院
出处
《应用数学》
CSCD
北大核心
2003年第1期34-37,共4页
基金
国家自然科学基金资助项目 (199710 65)
文摘
本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证明了这个算法是收敛的 .
关键词
几何规划 整体优化 分枝定界方法 线性规划松驰
Keywords
Geometric programming,Global optimization,Branch and bound method Linear programming relaxation
分类号
O221.1
[理学—运筹学与控制论]
题名 反凸规划的分枝定界方法
4
作者
布和额尔敦 陈国庆 刘菊红
机构
内蒙古农业大学理学院 内蒙古大学数学科学学院
出处
《运筹学学报》
CSCD
2011年第2期68-76,共9页
基金
内蒙古自治区高等学校科学研究项目(NJ10059)
文摘
考虑了一种带有反凸约束的凸规划问题,发展了一种锥分枝定界方法,并给出收敛性条件.
关键词
锥 分枝定界方法 全局优化
Keywords
cone branch-and-bound method global optimization
分类号
O22
[理学—运筹学与控制论]
题名 凹整数规划的分枝定界解法(英文)
被引量：5
5
作者
钟培华 孙小玲
机构
上海大学数学系
出处
《运筹学学报》
CSCD
北大核心
2005年第1期13-20,共8页
基金
Research supported by and the National Natural Science Foundation of China under Grants 79970107 and 10271073.
文摘
凹整数规划是一类重要的非线性整数规划问题,也是在经济和管理中有着广泛应用的最优化问题.本文主要研究用分枝定界方法求解凹整数规划问题,这一方法的基本思想是对目标函数进行线性下逼近,然后用乘子搜索法求解连续松弛问题.数值结果表明,用这种分枝定界方法求解凹整数规划是有效的.
关键词
分枝定界方法 求解 非线性整数规划 乘子 最优化问题 连续 逼近 经济 基本思想 管理
Keywords
Operations research, nonlinear integer programming, concave knapsack problem, branch-and-bound method, linear underestimation
分类号
O221
[理学—运筹学与控制论]
O224
[理学—运筹学与控制论]
题名 带有界约束非凸二次规划问题的整体优化方法
被引量：8
6
作者
高岳林 徐成贤 杨传胜
机构
西安交通大学理学院
出处
《工程数学学报》
CSCD
北大核心
2002年第1期99-103,共5页
基金
国家自然科学基金资助项目 (199710 6 5 )
文摘
通过研究带有界约束非凸二次规划问题 ,给出了求解该问题的整体最优解的分枝定界方法及其收敛性 ;提出了定界的紧、松驰策略 ,把球约束二次规划问题作为子问题来确定原问题的整体最优值下界和上界 ,应用分枝定界方法达到了对原问题的求解。
关键词
非凸二次规划 分枝定界方法 整体优化 球约束 界约束
Keywords
nonconvex quadratic branch bound method global optimization ball constraints box constraints
分类号
O212.2
[理学—概率论与数理统计]
题名 求不定二次规划全局解的一个新算法(英文)
被引量：1
7
作者
黎健玲 孙小玲
机构
广西大学数学与信息科学学院 复旦大学管理学院
出处
《运筹学学报》
CSCD
北大核心
2008年第3期75-82,共8页
基金
National Natural Science Foundation of China under grants 70671064,10771040 Guangxi Science Foundation(No. 0726006,0640001) the Scientific Research Foundation of Guangxi University(No.X081016)of China.
文摘
本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的分枝定界算法,并给出了初步的数值试验结果.
关键词
运筹学 全局优化 不定二次规划 分枝定界方法 凸松弛 拉格朗日松弛
Keywords
Operations research, global optimization, indefinite quadratic programming, branch-and-bound method, convex relaxation, Lagrangian relaxation
分类号
O224
[理学—运筹学与控制论]
O221.2
[理学—运筹学与控制论]
