An exponential example for Terlaky's pivoting rule for the criss-cross simplex method
Mathematical Programming: Series A and B
Handbook of discrete and computational geometry
Hi-index | 0.00 |
Using deformed products of arrangements, we construct a family of linearprograms with n inequalities in Rd on which, in the worst-case, the least-index criss-cross methodrequires Ω(nd) (for fixed d) pivots to reach optimality.