The problem of the average speed of the simplex method (1982)

by S Smale
Venue:In Proceedings of the 11th International Symposium on Mathematical Programming