| Kar markar算法与分式线性规划 |
| |
| 引用本文： | 唐焕文,李国斌. Kar markar算法与分式线性规划[J]. 大连理工大学学报, 1986, 0(Z1) |
| |
| 作者姓名： | 唐焕文 李国斌 |
| |
| 作者单位： | 大连工学院应用数学系(唐焕文)，国家计委计算中心(李国斌) |
| |
| 摘 要： | 本文将求解线性规划的Ｋａｒｍａｒｋａｒ算法推广至分式线性规划；给出了两种求解分式线 性规划的算法，其计算步数的界均为Ｏ（），其中Ｌ是问题数据的输入长度，ｎ为问 题的变量数目；改进了 Ｋｈａｃｈｉｙａｎ １９８０年所得的结果。
|
| 关 键 词： | 多项式算法 分式线性规划 计算复杂性 |
Karmarkar''''s Algorithm and linear Fractional Programming |
| |
| Tang Huanwen,Li Guobin. Karmarkar''''s Algorithm and linear Fractional Programming[J]. Journal of Dalian University of Technology, 1986, 0(Z1) |
| |
| Authors: | Tang Huanwen Li Guobin |
| |
| Abstract: | In this article, two polynomial-time algorithms for solving the linear fra-ctional programming are presented, using Karmarkar's algorithm for solving the LP. The computational complexity of the two algorithms are all |
| |
| Keywords: | Polynomial-time algorithm linear fractional programming co-mputational complexity. |
| 本文献已被 CNKI 等数据库收录！ |
