An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming (Q1919092): Difference between revisions

@@ Property / cites work @@
+An implementation of Karmarkar's algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+A survey of search directions in interior point methods for linear programming
+Normal rank
@@ Property / cites work @@
+Q5583564
@@ Property / cites work: Q5583564 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588268
@@ Property / cites work: Q5588268 / rank @@
+Normal rank
@@ Property / cites work @@
+A primal projective interior point method for linear programming
+Normal rank
@@ Property / cites work @@
+Conical projection algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+Search directions for interior linear-programming methods
+Normal rank
@@ Property / cites work @@
+The largest step path following algorithm for monotone linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Q5540119
@@ Property / cites work: Q5540119 / rank @@
+Normal rank
@@ Property / cites work @@
+A new variant of the primal affine scaling algorithm for linear programs
+Normal rank
@@ Property / cites work @@
+A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+A unified approach to interior point algorithms for linear complementarity problems: A summary
+Normal rank
@@ Property / cites work @@
+Q3491304
@@ Property / cites work: Q3491304 / rank @@
+Normal rank
@@ Property / cites work @@
+A primal-dual affine-scaling potential-reduction algorithm for linear programming
+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 @@
+A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+New complexity results for the Iri-Imai method
@@ Property / cites work: New complexity results for the Iri-Imai method / rank @@
+Normal rank
@@ Property / cites work @@
+Global convergence of the affine scaling methods for degenerate linear programming problems
+Normal rank
@@ Property / cites work @@
+Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
+Normal rank
@@ Property / cites work @@
+Constant potential primal-dual algorithms: A framework
+Normal rank
@@ Property / cites work @@
+An \(O(n^ 3L)\) potential reduction algorithm for linear programming
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02592088
+Normal rank
@@ Property / OpenAlex ID @@
+W1498125507
@@ Property / OpenAlex ID: W1498125507 / rank @@
+Normal rank