AN IMPLEMENTATION OF KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING

被引:190
作者
ADLER, I [1 ]
RESENDE, MGC [1 ]
VEIGA, G [1 ]
KARMARKAR, N [1 ]
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
关键词
D O I
10.1007/BF01587095
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:297 / 335
页数:39
相关论文
共 33 条
[1]  
ADLER I, 1989, ORSA J COMPUTING, V1
[2]  
ADLER I, 1988, ESRC889 U CAL ENG SY
[3]  
ALI AI, 1977, IEOR77003 SO METH U
[4]  
ARONSON J., 1985, 85OR3 SO METH U DEP
[5]   A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS [J].
BARNES, ER .
MATHEMATICAL PROGRAMMING, 1986, 36 (02) :174-182
[6]  
BAYER DA, 1989, IN PRESS T AMS
[7]  
CHANDRU V, 1986, 8514 PURD U SCH IND
[8]  
DECARVALHO ML, 1987, ORC8714 U CAL OP RES
[9]  
Dikin I. I., 1967, SOVIET MATH DOKLADY, V8, P674
[10]   DISTRIBUTION OF MATHEMATICAL SOFTWARE VIA ELECTRONIC MAIL [J].
DONGARRA, JJ ;
GROSSE, E .
COMMUNICATIONS OF THE ACM, 1987, 30 (05) :403-407