一类线性乘积规划问题的分支定界缩减方法

• 作者: 井霞 高岳林
• 来源期刊: 计算数学
• 关键词: 全局最优化 线性乘积规划问题 分支定界 松弛凸规划 超矩形缩减策略
• 年，卷（期）: 2013,（1）
• 页码范围: 89-98
• 页数: 10页
• 字数: 5583字
• 语种: 中文

摘要

提出了求解一类线性乘积规划问题的分支定界缩减方法,并证明了算法的收敛性.在这个方法中,利用两个变量乘积的凸包络技术,给出了目标函数与约束函数中乘积的下界,由此确定原问题的一个松弛凸规划,从而找到原问题全局最优值的下界和可行解.为了加快所提算法的收敛速度,使用了超矩形的缩减策略.数值结果表明所提出的算法是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	北方民族大学信息与系统科学研究所	146	1138	17.0	27.0
5	井霞	宁夏大学数学计算机学院	2	5	1.0	2.0