期刊文献+

一类分式规划问题的ε-近似算法

An ε-approximation Algorithm for a Class of Fractional Programs
下载PDF
导出
摘要 本文针对一类复杂的分式规划问题,提出一种全局最优ε-近似解算法,并从理论上证明该算法的收敛性和计算复杂性,数值结果表明本文算法有效可行. This paper presents anε-approximation algorithm for globally solving a class of complex fractional programming problems.The convergence and computational complex of the algorithm are given.The numerical examples show that the algorithm is feasible and effective.
出处 《应用数学》 CSCD 北大核心 2014年第3期529-534,共6页 Mathematica Applicata
基金 国家自然科学基金(11171094 11171368)
关键词 分式规划 全局优化 ε-近似算法 计算复杂性 Fractional programming Global optimization ε-approximation algorithm Computational complexity
  • 相关文献

参考文献7

  • 1WANG Chunfeng,SHEN Peiping. A global optimization algorithm for linear fractional programming[J]. Applied Mathematics and Computation,2008,204(1):281-287.
  • 2SHEN Peiping, WANG Chunfeng. Global optimization for sum of linear rarios problem[J]. Applied Mathematics and Computation, 2006,176 : 219-229.
  • 3SHEN Peiping, WANG Chunfeng. Global optimization for sum of generalized fractional functions[J]. Journal of Computational and Applied Mathematics,2008,214:1-12.
  • 4Depetrini D, Locatelli M. Approximation algorithms for linear fractional-multiplicative problems[J]. Mathematical Programming, 2011,128 : 437-443.
  • 5Depetrini D,Locatelli M. Approximation algorithm for a class of global optimization problems[J]. Journal of Global Optimization,2013,55(1) : 13-25.
  • 6Schaible S,Ibaraki T. Fractional programming[J]. Mathematical Methods of Operations Research, 1983, 27(1) :39-54.
  • 7Kuno T, Masaki T. A practical but rigorous approach to sum-of-ratios optimization in geometric applica- tions[J]. Computational Optimization and Applications, 2013,54(1) : 93-109.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部