典型文献
求解一类广义线性乘积和规划问题的输出空间分支定界算法
文献摘要：
本文提出一种基于输出空间分支定界算法(OSBBA)求解一类广义线性乘积和规划问题(GLMP)的ε全局最优解.通过对问题(GLMP)的非线性等价问题(EGGP)的约束条件采用两种不同的松弛方法,得到相应的线性松弛问题(GLRP).再利用算法(OSBBA)在输出空间不断地分支来迭代求解问题(GLRP),直至逼近问题(EGGP)的ε全局最优解.同时,算法(OSBBA)的收敛性证明和计算复杂度分析表明该算法在理论上是有限迭代终止的.最后,数值实验验证并分析了算法的有效可行性.
文献关键词：
广义线性乘积规划;全局优化;分支定界;输出空间;线性松弛
中图分类号：
作者姓名：
刘霞;高岳林;张博;黄小利
作者机构：
宁夏大学数学统计学院,宁夏银川750021;宁夏科学计算与智能信息处理协同创新中心,北方民族大学,宁夏银川750021;宁夏智能信息与大数据处理重点实验室,北方民族大学,宁夏银川750021
文献出处：
引用格式：
[1]刘霞;高岳林;张博;黄小利-.求解一类广义线性乘积和规划问题的输出空间分支定界算法)[J].应用数学,2022(03):680-694
A类：
OSBBA,GLMP,EGGP,GLRP,广义线性乘积规划
B类：
规划问题,输出空间,分支定界算法,全局最优解,等价,线性松弛,迭代求解,逼近,收敛性,计算复杂度,数值实验,全局优化
AB值：
0.162773
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
