An interior point method, based on rank-1 updates, for linear programming (Q1290600): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3033554
@@ Property / cites work: Q3033554 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for a class of linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Interior path following primal-dual algorithms. II: Convex quadratic programming
+Normal rank
@@ Property / cites work @@
+A standard form variant, and safeguarded linesearch, for the modified Karmarkar algorithm
+Normal rank
@@ Property / cites work @@
+Long steps in an \(O(n^ 3L)\) algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q4296156
@@ Property / cites work: Q4296156 / rank @@
+Normal rank
@@ Property / cites work @@
+A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+O(n\({}^ pL)\)-iteration and \(O(n^ 3L)\)-operation potential reduction algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+Q5750715
@@ Property / cites work: Q5750715 / rank @@
+Normal rank
@@ Property / cites work @@
+On Mizuno’s Rank-One Updating Algorithm for Linear 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 @@
+On partial updating in a potential reduction linear programming algorithm of Kojima, Mizuno, and Yoshise
+Normal rank
@@ Property / cites work @@
+DEFERRED RANK ONE UPDATES IN O(n_3L) INTERIOR POINT ALGORITHM
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+Computing Karmarkar projections quickly
@@ Property / cites work: Computing Karmarkar projections quickly / rank @@
+Normal rank