广义线性多乘积问题的完全多项式时间近似算法
来源：计算数学杂志2017年第3期北京时间：
作者：申培萍, 申子慧
单位：1. 河南师范大学数学与信息科学学院, 新乡 453007;\r\n2. 商丘工学院基础教学部, 商丘 476000
摘要：本文针对广义线性多乘积极小化问题，通过一系列的线性规划问题的解提出一种求其全局最优解的完全多项式时间近似算法，并给出该算法的计算复杂性，且数值算例验证该算法是可行的.
关键词：线性多乘积,全局优化,近似算法,计算复杂性
基金资助：<p>国家自然科学基金（11671122）；河南省高等学校重点科研项目基础研究计划</p>
