A new polynomial-time algorithm for linear programming
Combinatorica
Pathways to the optimal set in linear programming
on Progress in Mathematical Programming: Interior-Point and Related Methods
How good are interior point methods? Klee–Minty cubes tighten iteration-complexity bounds
Mathematical Programming: Series A and B
Hi-index | 0.00 |
We have previously shown, by redundant Klee-Minty constructions, that the central path may arbitrarily closely visit every vertex of the Klee-Minty cube. In those constructions, the redundant constraints are far away from the feasible region. In this paper, we provide a construction in which all redundant constraints touch the feasible region.