A Simplex Algorithm Whose Average Number of Steps Is Bounded between Two Quadratic Functions of the Smaller Dimension

Ilan Adler, Nimrod Megiddo. A Simplex Algorithm Whose Average Number of Steps Is Bounded between Two Quadratic Functions of the Smaller Dimension. Journal of the ACM, 32(4):871-895, October 1985. [doi]

Abstract

Abstract is missing.