New complexity results for the Iri-Imai method (Q1915925): Difference between revisions

@@ Property / cites work @@
+A combined phase I-phase II scaled potential algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q5583564
@@ Property / cites work: Q5583564 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function
+Normal rank
@@ Property / cites work @@
+A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start''
+Normal rank
@@ Property / cites work @@
+Polynomial affine algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+Interior point algorithms for linear programming with inequality constraints
+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 @@
+Q5540119
@@ Property / cites work: Q5540119 / rank @@
+Normal rank
@@ Property / cites work @@
+A multiplicative barrier function method for linear programming
+Normal rank
@@ Property / cites work @@
+A proof of the polynomiality of the Iri-Imai method
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+Q3738934
@@ Property / cites work: Q3738934 / rank @@
+Normal rank
@@ Property / cites work @@
+Potential reduction method for harmonically convex programming
+Normal rank
@@ Property / cites work @@
+A Centered Projective Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+An \(O(n^ 3L)\) potential reduction algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Convergence property of the Iri-Imai algorithm for some smooth convex programming problems
+Normal rank