The simplex algorithm is very good!-On the expected number of pivot steps and related properties of random linear programs (1983)

by M Haimovich