Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm
暂无分享,去创建一个
[1] C. E. Lemke,et al. Bimatrix Equilibrium Points and Mathematical Programming , 1965 .
[2] L. Santaló. Integral geometry and geometric probability , 1976 .
[3] Robert G. Bland,et al. New Finite Pivoting Rules for the Simplex Method , 1977, Math. Oper. Res..
[4] Nesa L'abbe Wu,et al. Linear programming and extensions , 1981 .
[5] Karl-Heinz Borgwardt,et al. The Average number of pivot steps required by the Simplex-Method is polynomial , 1982, Z. Oper. Research.
[6] Karl Heinz Borgwardt,et al. Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method , 1982, Math. Oper. Res..
[7] G. Kolata. Mathematician solves simplex problem. , 1982, Science.
[8] Steve Smale,et al. The Problem of the Average Speed of the Simplex Method , 1982, ISMP.
[9] Stephen Smale,et al. On the average number of steps of the simplex method of linear programming , 1983, Math. Program..
[10] N. Megiddo,et al. New results on the average behavior of simplex algorithms , 1984 .
[11] Nimrod Megiddo,et al. Linear Programming in Linear Time When the Dimension Is Fixed , 1984, JACM.
[12] Nimrod Megiddo,et al. A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension , 1985, JACM.
[13] Nimrod Megiddo,et al. On the expected number of linear complementarity cones intersected by random and semi-random rays , 1986, Math. Program..
[14] Richard M. Karp,et al. A Family of Simplex Variants Solving an m × d Linear Program in Expected Number of Pivot Steps Depending on d Only , 1986, Math. Oper. Res..
[15] Charles E. Blair,et al. Random linear programs with many variables and few constraints , 1986, Math. Program..
[16] Richard M. Karp,et al. A simplex variant solving an m times d linear program in O(min(m2, d2) expected number of pivot steps , 1987, J. Complex..