| 一类广义分式规划问题的完全多项式时间近似算法 |
| |
| 引用本文： | 申培萍,申子慧.一类广义分式规划问题的完全多项式时间近似算法[J].计算数学,2015,37(2):179-185. |
| |
| 作者姓名： | 申培萍 申子慧 |
| |
| 作者单位： | 河南师范大学 数学与信息科学学院, 河南新乡 453007 |
| |
| 基金项目： | 国家自然科学基金(11171094);河南省高校科技创新团队支持计划(14IRTSTHN023) |
| |
| 摘 要： | 本文对一类广义分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,给出该算法的理论分析和计算复杂性,通过数值算例验证该算法是有效可行的.
|
| 关 键 词： | 分式规划 全局优化 近似算法 计算复杂性 |
| 收稿时间： | 2014-09-15; |
A FULLY POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR GENERALIZED FRACTIONAL PROGRAMS |
| |
| Shen Peiping;Shen Zihui.A FULLY POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR GENERALIZED FRACTIONAL PROGRAMS[J].Mathematica Numerica Sinica,2015,37(2):179-185. |
| |
| Authors: | Shen Peiping;Shen Zihui |
| |
| Institution: | College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, Henan, China |
| |
| Abstract: | This paper presents a fully polynomial time approximation algorithm for globally solving a class of generalized fractional programming problems. The theoretical analysis and complexity of the algorithm are given, and the numerical examples show that the algorithm is feasible. |
| |
| Keywords: | fractional program global optimization approximation algorithm computational complexity |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
