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

A FULL POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR GENERALIZED LINEAR MULTIPLICATIVE PROBLEMS

作　　者：申培萍[1] 申子慧 

机构地区：[1]河南师范大学数学与信息科学学院 [2]商丘工学院基础教学部

出　　处：《计算数学》2017年第3期287-294,共8页Mathematica Numerica Sinica

基　　金：国家自然科学基金(11671122);河南省高等学校重点科研项目基础研究计划

摘　　要：本文针对广义线性多乘积极小化问题,通过一系列的线性规划问题的解提出一种求其全局最优解的完全多项式时间近似算法,并给出该算法的计算复杂性,且数值算例验证该算法是可行的.In this article we consider the problem of minimizing a class of generalized linear multi- plicative function over a polytope and present a fully polynomial time approximation algo- rithm for globally solving this problem. The computational complexity result of the algorithm is derived, and the numerical examples show that the algorithm is feasible.

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

分 类 号：O224[理学—运筹学与控制论]