- 带非凸二次约束的二次比式和问题的全局优化算法(英文)被引量:6收藏
- 作者:李晓爱 顾敏娜 申培萍
- 机构:河南师范大学数学与信息科学学院;新乡学院数学系
- 来源:《应用数学》 2010
- 关键词:全局优化 二次比式和 分枝定界 线性松弛
- 摘要:对带非凸二次约束的二次比式和问题(P)给出分枝定界算法,首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,建立了(Q)松弛线性规划问题(RLP),通过对(RLP)可行域的细分及求解一系列线性规划问题,不断更新(...
- A duality-bounds algorithm for non-convex quadratic programs with additional multiplicative constraints被引量:4收藏
- 作者:Shen, Peiping Gu, Minna
- 机构:Henan Normal Univ;Xinxiang Univ
- 来源:APPLIED MATHEMATICS AND COMPUTATION 2008
- 关键词:global optimization multiplicative programming branch-and-bound duality-bounds
- 一类新的分式规划问题的全局优化方法(英文)被引量:1收藏
- 作者:李晓爱 顾敏娜
- 机构:河南师范大学数学与信息科学学院;新乡学院数学系
- 来源:《数学杂志》 2012
- 关键词:全局优化 分式规划 非线性比式和 分枝定界
- 摘要:本文对一类新的分式规划问题(FP)提出了一个有效的全局优化方法.首先将问题(FP)转化为其等价问题(EFP),然后利用线性化技术建立了(EFP)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列的线性规划,得...
- 一种线性比式和问题的对偶界方法被引量:0收藏
- 作者:顾敏娜 王仁举
- 机构:新乡学院数学系
- 来源:《新乡学院学报》 2009
- 关键词:线性比式和 分枝定界 全局优化 对偶
- 摘要:对一般线性比式和问题(P)提出了一种全局优化算法,此方法利用拉格朗日对偶中的弱对偶定理建立原问题(P)的线性松弛规划,运用分枝定界方法只需解一系列线性问题。从理论上证明了算法能收敛到线性比式和问题的全局最优解。数值计算结...