An interior point method, based on rank-1 updates, for linear programming
polynomial time primal-dual potential reduction algorithm
scientific article; zbMATH DE number 1294656