| 线性分式规划问题的多项式时间近似算法 |
| |
| 引用本文： | 申培萍,赵小科. 线性分式规划问题的多项式时间近似算法[J]. 应用数学, 2013, 26(2) |
| |
| 作者姓名： | 申培萍 赵小科 |
| |
| 作者单位： | 河南师范大学数学与信息科学学院,河南新乡,453007 |
| |
| 摘 要： | ![]()
本文针对线性比式和分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.
|
| 关 键 词： | 线性比式和 全局优化 多项式时间近似算法 计算复杂性 |
A Polynomial Time Approximation Algorithm for Linear Fractional Programs |
| |
| SHEN Peiping,ZHAO Xiaoke. A Polynomial Time Approximation Algorithm for Linear Fractional Programs[J]. Mathematica Applicata, 2013, 26(2) |
| |
| Authors: | SHEN Peiping ZHAO Xiaoke |
| |
| Abstract: | ![]()
|
| |
| Keywords: | Sum of linear ratio Global optimization Polynomial time approximation algorithm Computational complexity |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《应用数学》浏览原始摘要信息 |
|
点击此处可从《应用数学》下载全文 |
|
