The Iterative Step in the Linear Programming Algorithm of N. Karmarkar

被引:4
作者
Blair, C. E. [1 ]
机构
[1] Univ Illinois, Dept Business Adm, Campaign, IL 61820 USA
关键词
Linear programming; Karmarkar's algorithm;
D O I
10.1007/BF01840462
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We simplify and strengthen the analysis of the improvement obtained in one step of Karmarkar's algorithm.
引用
收藏
页码:537 / 539
页数:3
相关论文
共 4 条
[1]   SOME INEQUALITIES INVOLVING STATISTICAL EXPRESSIONS [J].
BORWEIN, JM ;
STYAN, GPH ;
FOSTER, LV ;
WOLKOWICZ, H .
SIAM REVIEW, 1982, 24 (03) :340-342
[2]  
PADBERG M, DIFFERENT CONVERGENC
[3]  
ROOS C, 8523 DELFT U DEP MAT
[4]  
SCHRIVJER A, THEORY LINEAR INTEGE