摘要
本文针对广义线性多乘积极小化问题,通过一系列的线性规划问题的解提出一种求其全局最优解的完全多项式时间近似算法,并给出该算法的计算复杂性,且数值算例验证该算法是可行的.
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.
出处
《计算数学》
CSCD
北大核心
2017年第3期287-294,共8页
Mathematica Numerica Sinica
基金
国家自然科学基金(11671122)
河南省高等学校重点科研项目基础研究计划
关键词
线性多乘积
全局优化
近似算法
计算复杂性
Linear multiplicative
Global optimization
Approximation algorithm
Com- putational complexity
