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

A Fully Polynomial Time Approximation Algorithm for Generalized Linear Multiplicative Programming

作　　者：申培萍[1] 王路凡 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《应用数学》2018年第1期208-213,共6页Mathematica Applicata

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

摘　　要：本文针对一类广义线性多乘积问题提出一种求其全局最优解的完全多项式时间近似算法,并给出算法的理论分析和计算复杂性,数值结果表明本文算法有效可行.This paper presents a fully polynomial time approximation algorithm for globally solving a class of generalized linear multiplicative programming problems. The theoretical analysis and computational complexity of the algorithm are given, and the numerical results show that the algorithm is feasible.

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

分 类 号：O221.2[理学—运筹学与控制论]