A new polynomial-time algorithm for linear programming
Combinatorica
A variation on Karmarkar's algorithm for solving linear programming problems
Mathematical Programming: Series A and B
An OL(n3) potential reduction algorithm for linear programming
Mathematical Programming: Series A and B
Hi-index | 0.00 |
We propose a strictly monotone algorithm in the true objective for linear programming, which preserves the simplicity and the low-complexity of Todd's algorithm. We also propose a low complexity algorithm in which the search direction is computed by a single formula in all cases.