@article {VavaYe:basis, title = {Identifying an Optimal Basis in Linear Programming}, journal = {Annals of Operations Research}, volume = {62}, year = {1996}, pages = {565{\textendash}572}, author = {S. A. Vavasis and Y. Ye} }