一类广义线性多乘积问题的完全多项式时间近似算法-文章-世纪中文出版社

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

DOI: ,PDF 下载: 62 浏览: 340

作者: 申培萍；王路凡；

作者单位: 河南师范大学数学与信息科学学院；

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

摘要:

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