求线性多乘积规划问题的分支定界算法

• 作者: 刘丽霞 张永红 汪春峰
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 线性多乘积规划 分支定界 线性松弛 全局优化 删除技巧
• 年，卷（期）: 2018,（3）
• 页码范围: 533-542
• 页数: 10页
• 分类号: O221
• 字数: 1410字
• 语种: 中文

摘要

为求解线性多乘积规划问题(LMP),本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的收敛性.数值实验结果显示本文方法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丽霞	西安电子科技大学数学与统计学院	7	49	4.0	7.0
2	汪春峰	河南师范大学数学与信息科学学院	27	90	5.0	7.0
3	张永红	河南师范大学数学与信息科学学院	7	33	2.0	5.0