摘要
本文针对一类广义分式规划问题提出一种求其全局最优解的ε-近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值结果表明算法是有效可行的.
This paper presents an ε- approximation algorithm for globally solving a class of generalized fractional programming problems.The convergence and computational complexity of the algorithm are given. The numerical examples show that the algorithm is feasible and effective.
出处
《计算数学》
CSCD
北大核心
2014年第3期303-308,共6页
Mathematica Numerica Sinica
基金
国家自然科学基金(11171094
11171368)
关键词
分式规划
全局优化
计算复杂性
ε-近似算法
fractional programming
global optimization
computational complexity
ε- approximation algorithm
