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

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

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

计算数学杂志要求:

{1}注释与引文参考文献统一编号混排于当页页脚下。

{2}凡向本刊投稿者，除附有书面特别声明外，均视为投稿者承诺本刊上述各项要约。

{3}来稿须符合学术规范，必须具有原创性、创新性和学术性，有独到见解和学术价值，重复率检测高于15%者恕不录用；一旦发现有套改、抄袭行为，取消录用资格。

{4}引用资料非来自原始出处时，应注明“转引自”。转引文献时，应先注明原始作品 之相关信息，再注明转引所据之文献。

{5}中文摘要300字左右，每篇文稿可选3～5个关键词，中英文关键词须对应，不得使用缩写词。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社