线性比式和分式规划问题的分支定界算法

• 作者: 李丹华 申培萍
• 来源期刊: 广西科学
• 学科: 数学
• 关键词: 线性比式和 全局优化 线性松弛 分支定界 ω分法
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 最优化方法及其工程应用
• 页码范围: 392-395
• 页数: 4页
• 分类号: O221.2
• 字数: 3645字
• 语种: 中文
• DOI: 10.13656/j.cnki.gxkx.20161121.011

摘要

针对线性比式和问题(P)提出一种新的分支定界算法，并进行数值验证。该算法把问题转换成等价问题，并利用线性松弛技术建立问题的松弛线性规划，从而将原始的非凸规划问题归结为一系列线性规划问题，通过可行域的连续细分以及求解一系列线性松弛规划，得出的算法收敛到问题(P)的全局最优解。数值算例结果表明算法是可行有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申培萍	河南师范大学数学与信息科学学院	67	231	8.0	10.0
2	李丹华	河南师范大学数学与信息科学学院	1	1	1.0	1.0