世纪中文出版社

PDF下载

一类广义线性多乘积问题的完全多项式时间近似算法

申培萍王路凡

河南师范大学数学与信息科学学院

摘要: 本文针对一类广义线性多乘积问题提出一种求其全局最优解的完全多项式时间近似算法,并给出算法的理论分析和计算复杂性,数值结果表明本文算法有效可行.

关键词: 线性多乘积；全局优化；近似算法；计算复杂性

DOI:

基金资助:

文章地址: