求线性比式和问题全局解的一个新方法

• 作者: 张永红 汪春峰
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 线性比式和 全局优化 线性松弛 分支定界
• 年，卷（期）: 2012,（1）
• 页码范围: 42-48
• 分类号: O212.2
• 字数: 3039字
• 语种: 中文
• DOI: 10.3969/j.issn.0254-3079.2012.01.002

摘要

针对一般线性比式和问题的求解,给出一个新的分支定界算法.首先利用等价转换技巧和一个新的线性化技巧,建立等价问题的松弛线性化问题,将原始的非凸规划问题归结为一系列线性规划问题的求解;然后借助于这一系列松弛线性化问题的解确定出原问题的最优解.算法的收敛性理论上得以证明,数值算例表明算法是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪春峰	河南师范大学数学与信息科学学院	27	90	5.0	7.0
2	张永红	河南师范大学数学与信息科学学院	7	33	2.0	5.0