A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm

Karl Heinz Borgwardt, Petra Huhn. A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm. Math. Meth. of OR, 49(2):175-210, 1999. [doi]

Abstract

Abstract is missing.