A lower bound on the number of iterations of long-step primal-dual linear programming algorithms

Michael J. Todd, Yinyu Ye. A lower bound on the number of iterations of long-step primal-dual linear programming algorithms. Annals OR, 62(1):233-252, 1996. [doi]

Abstract

Abstract is missing.