题名
一类广义线性多乘积问题的完全多项式时间近似算法
DOI
作者
申培萍 王路凡
作者单位
河南师范大学数学与信息科学学院
摘要
本文针对一类广义线性多乘积问题提出一种求其全局最优解的完全多项式时间近似算法,并给出算法的理论分析和计算复杂性,数值结果表明本文算法有效可行.
关键词
线性多乘积；全局优化；近似算法；计算复杂性
刊名
数学应用
ISSN
3078-9478
年、卷(期)
201812
所属期刊栏目
数学与物理
打印