Abstract
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 S. Zhang to the criss-cross pivot setting where neither the primal nor the dual feasibility is preserved. The finiteness of the new criss-cross pivot variants is proven.
Original language | English (US) |
---|---|
Pages (from-to) | 607-614 |
Number of pages | 8 |
Journal | European Journal of Operational Research |
Volume | 116 |
Issue number | 3 |
DOIs | |
State | Published - Aug 1 1999 |