The simplex method is very good! - on the expected number of pivot steps and related properties of random linear programs, Report (1983)

by M Haimovitz