| 关于叶算法的一个注 |
| |
| 引用本文： | 张青富,肖高奚.关于叶算法的一个注[J].西安电子科技大学学报,1993,20(3):97-101. |
| |
| 作者姓名： | 张青富 肖高奚 |
| |
| 作者单位： | 西安电子科技大学研究生部，西安电子科技大学研究生部，西安电子科技大学应用数学系 |
| |
| 摘 要： | 该文证明了当初始最优值下界等于最优值时,叶算法具有与卡玛卡算法相同的复杂度。
|
| 关 键 词： | 线性规划 势函数 复杂度 叶算法 |
A comment on Ye's algorithm |
| |
| Zhang Qingfu,Xiao Gaoxi,Chen Kaizhou.A comment on Ye''''s algorithm[J].Journal of Xidian University,1993,20(3):97-101. |
| |
| Authors: | Zhang Qingfu Xiao Gaoxi Chen Kaizhou |
| |
| Affiliation: | Zhang Qingfu;Xiao Gaoxi;Chen Kaizhou |
| |
| Abstract: | In this paper, it is shown that, when the initial lower bound of optimal value is equal to optimal value, the complexity of Ye's algorithm is the same as that of Karmarkar's. |
| |
| Keywords: | linear programming potential functions complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
