登录    注册    忘记密码

详细信息

一种线性比式和问题的对偶界方法    

A Duality-bounds Algorithm for Linear Sum-of-Ratios Problems

文献类型:期刊文献

中文题名:一种线性比式和问题的对偶界方法

英文题名:A Duality-bounds Algorithm for Linear Sum-of-Ratios Problems

作者:顾敏娜[1];王仁举[1]

第一作者:顾敏娜

机构:[1]新乡学院数学系

第一机构:新乡学院数学与信息科学学院

年份:2009

卷号:26

期号:3

起止页码:3-5

中文期刊名:新乡学院学报

语种:中文

中文关键词:线性比式和;分枝定界;全局优化;对偶

外文关键词:linear sum-of-ratios; branch and bound; global optimization; duality

摘要:对一般线性比式和问题(P)提出了一种全局优化算法,此方法利用拉格朗日对偶中的弱对偶定理建立原问题(P)的线性松弛规划,运用分枝定界方法只需解一系列线性问题。从理论上证明了算法能收敛到线性比式和问题的全局最优解。数值计算结果表明提出的方法是可行的。
This article presents a new deterministic algorithm to globally solve linear sum-of-ratios problem. The algorithm uses a branch-and-bound scheme where Lagrange duality theory is used to obtain the lower bounds. Then the lower bounding subproblems during the algorithm search are all ordinary linear programs that can be solved very efficiently. The proposed algorithm is proved convergent and it's shown to be effective with numerical results.

参考文献:

正在载入数据...

版权所有©新乡学院 重庆维普资讯有限公司 渝B2-20050021-8 
渝公网安备 50019002500408号 违法和不良信息举报中心