A lower bound on the number of iterations of long-step primal-dual linear programming algorithms (Q1915913): Difference between revisions

@@ Property / cites work @@
+On the Performance of Karmarkar’s Algorithm over a Sequence of Iterations
+Normal rank
@@ Property / cites work @@
+Q2743961
@@ Property / cites work: Q2743961 / rank @@
+Normal rank
@@ Property / cites work @@
+Path-Following Methods for Linear Programming
@@ Property / cites work: Path-Following Methods for Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Complexity Analysis for Interior-Point Algorithms Based on Karmarkar’s Potential Function
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+A primal-dual infeasible-interior-point algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3491304
@@ Property / cites work: Q3491304 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for a class of linear complementarity problems
+Normal rank
@@ Property / cites work @@
+An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Computational experience with a primal-dual interior point method for linear programming
+Normal rank
@@ Property / cites work @@
+Computational experience with a globally convergent primal-dual predictor-corrector algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Finding an interior point in the optimal face of linear programs
+Normal rank
@@ Property / cites work @@
+On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
+Normal rank
@@ Property / cites work @@
+Interior path following primal-dual algorithms. I: Linear programming
+Normal rank
@@ Property / cites work @@
+On the number of iterations of Karmarkar's algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+On the complexity of following the central path of linear programs by linear extrapolation. II
+Normal rank
@@ Property / cites work @@
+Q4733658
@@ Property / cites work: Q4733658 / rank @@
+Normal rank
@@ Property / cites work @@
+Toward Probabilistic Analysis of Interior-Point Algorithms for Linear Programming
+Normal rank