NEW RESULTS ON THE AVERAGE BEHAVIOR OF SIMPLEX ALGORITHMS

被引：11

作者：

ADLER, I

MEGIDDO, N

TODD, MJ

机构：

[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305

[2] XEROX CORP,PALO ALTO RES CTR,PALO ALTO,CA 94304

来源：

关键词：

D O I：

10.1090/S0273-0979-1984-15317-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：378 / 382

页数：5

共 16 条

[1]

ADLER I, 1984, 16TH P ANN ACM S THE, P312

[2]

ADLER I, 1983, UCB CSD83158 U CAL C

[3]

ADLER I, 1983, EXPECTED NUMBER PIVO

[4]

ADLER I, 1983, UNPUB SIMPLEX TYPE A

[5]

BLAIR C, 1983, 946 U ILL URB CHAMP

[6]

Borgwardt K.-H., 1982, Zeitschrift fur Operations Research, Serie A (Theorie), V26, P157, DOI 10.1007/BF01917108

BORGWARDT, KH .

[8]

HAIMOVICH M, 1983, UNPUB SIMPLEX ALGORI

[9]

Khachian L. G., 1979, SOV MATH DOKL, V20, P191

[10]

Klee V., 1972, INEQUALITIES, V3, P159