求线性比试和问题的确定性全局优化算法

• 作者: 汪春峰 申培萍
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 比试和 全局优化 线性松弛 分支定界
• 年，卷（期）: 2009,（4）
• 页码范围: 785-790
• 页数: 6页
• 分类号: O221.2
• 字数: 1945字
• 语种: 中文

摘要

为求线性比试和问题的全局最优解,本文给出了一个分支定界算法.通过一个等价问题和一个新的线性化松弛技巧,初始的非凸规划问题归结为一系列线性规划问题的求解.借助于这一系列线性规划问题的解,算法可收敛于初始非凸规划问题的最优解.算法的计算量主要是一些线性规划问题的求解.数值算例表明算法是切实可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申培萍	河南师范大学数学与信息科学学院	67	231	8.0	10.0
2	汪春峰	河南师范大学数学与信息科学学院	27	90	5.0	7.0