SOME DISTRIBUTION-INDEPENDENT RESULTS ABOUT THE ASYMPTOTIC ORDER OF THE AVERAGE NUMBER OF PIVOT STEPS OF THE SIMPLEX-METHOD

被引：51

作者：

BORGWARDT, KH

机构：

来源：

关键词：

D O I：

10.1287/moor.7.3.441

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：441 / 462

页数：22

共 17 条

[1] BORGWARDT KH, 1977, THESIS KAISERSLAUTER
[2] BORGWARDT KH, 1977, OPER RES VERFAHREN, V28, P332
[3] BORGWARDT KH, 1978, OPERATIONS RES VERFA, V21, P83
[4] CARNAL H, 1963, Z WAHRSCH VERW GEBIE, V2, P75
[5] EFRON B, 1965, BIOMETRIKA, V52, P331, DOI 10.2307/2333687
[6] Jeroslow R. G., 1973, Discrete Mathematics, V4, P367, DOI 10.1016/0012-365X(73)90171-4
[7] D-STEP CONJECTURE FOR POLYHEDRA OF DIMENSION D[6
KLEE, V
WALKUP, DW
[J]. ACTA MATHEMATICA UPPSALA, 1967, 117 : 53 - &
[8] KLEE V, 1971, INEQUALITIES, V3
[9] Klee V, 1965, NUMER MATH, V7, P313, DOI [10.1007/BF01436525, DOI 10.1007/BF01436525]
[10] Kuhn H.W., 1963, P S APPL MATH, VXV, P107