CONVERGENCE IN KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING

被引:1
作者
FRANKLIN, J
机构
关键词
D O I
10.1137/0724060
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:928 / 945
页数:18
相关论文
共 13 条
[1]  
ANSTREICHER K, 1985, IN PRESS ALGORITHMIC
[2]  
Aspvall B., 1980, J ALGORITHMS, V1, P1
[3]  
BLAIR C, 1985, UNPUB ITERATIVE STEP
[4]  
Bland R. G., 1977, Mathematics of Operations Research, V2, P103, DOI 10.1287/moor.2.2.103
[5]  
GOLDFARB D, 1986, RELAXED VERSION KARM
[6]  
Golub G. H., 2013, MATRIX COMPUTATIONS, V3
[7]   THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION [J].
GROTSCHEL, M ;
LOVASZ, L ;
SCHRIJVER, A .
COMBINATORICA, 1981, 1 (02) :169-197
[8]  
KALANTARI B, 1986, LCSRTR80 RUTG U DEP
[9]  
Khachian L. G., 1979, SOV MATH DOKL, V20, P191
[10]  
Klee V., 1972, INEQUALITIES, V3, P159