Zhang, S. - Erasmus University Rotterdam, Econometric Institute - 1997
In this paper we generalize the so-called first-in-last-out pivot rule and the most-often-selected-variable pivot rule for the simplex method, as proposed in Zhang \cite{Z91}, to the criss-cross pivot setting where neither the primal nor the dual feasibility is preserved. The finiteness of the...