线性分式多乘积规划问题的完全多项式时间近似算法

作者：申子慧, 申培萍

单位：1. 商丘工学院基础教学部, 商丘 476000;\r\n2. 河南师范大学数学与信息科学学院, 新乡 453007

摘要：本文针对线性分式多乘积规划问题，通过Charnes-Cooper转化将原问题转化为一个等价问题，借助此等价问题提出一个获得原问题全局近似最优解的算法，最终证明了算法的收敛性，且提供了算法运算时间的理论分析.

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

基金资助：<p>国家自然科学基金（11671122）.</p>