ON THE AVERAGE NUMBER OF STEPS OF THE SIMPLEX-METHOD OF LINEAR-PROGRAMMING

被引：116

作者：

SMALE, S

机构：

来源：

关键词：

D O I：

10.1007/BF02591902

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：241 / 262

页数：22

共 20 条

[1]

ADLER I, 1981, ORC814 U CAL OP RES

[2] The Gauss-Bonnet theorem for Riemannian polyhedra [J].

Allendoerfer, Carl B. ;

Weil, Andre .

[3]

BORGWARDT KH, UNPUB Z OPERATIONS R

[4]

COTTLE R. W., 1968, MATH DECISION SCI, P115

[5]

DANTZIG GB, 1980, SOL803 STANF U DEP O

[6]

Eaves B. C., 1976, Mathematics of Operations Research, V1, P1, DOI 10.1287/moor.1.1.1

[7]

Feller W., 1957, INTRO PROBABILITY TH, V1

[8]

Gale D., 1951, ACTIVITY ANAL PRODUC, P317

[9] ALGORITHMS FOR SOLVING F(X)=0 [J].

HIRSCH, MW ;

SMALE, S .

[10]

HOWE R, 1980, 452 YAL U COWL F DIS