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

被引:115
作者
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
    Allendoerfer, Carl B.
    Weil, Andre
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1943, 53 (1-3) : 101 - 129
  • [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
    HIRSCH, MW
    SMALE, S
    [J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1979, 32 (03) : 281 - 312
  • [10] HOWE R, 1980, 452 YAL U COWL F DIS