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

作者：申子慧; 申培萍^*

来源：计算数学, 2019, 41(02): 212-218.

• 线性分式多乘积
• 全局优化
• 近似算法
• 计算复杂性

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

• 单位
  河南师范大学; 商丘工学院