A polynomial-time algorithm for a class of linear complementarity problems (Q1123139): Difference between revisions

@@ Property / cites work @@
+Computational complexity of Van der Heyden's variable dimension algorithm and Dantzig-Cottle's principal pivoting method for solving LCP's
+Normal rank
@@ Property / cites work @@
+Q5564916
@@ Property / cites work: Q5564916 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of LCPs associated with positive definite symmetric matrices
+Normal rank
@@ Property / cites work @@
+A variant of Karmarkar's linear programming algorithm for problems in standard form
+Normal rank
@@ Property / cites work @@
+On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3491304
@@ Property / cites work: Q3491304 / rank @@
+Normal rank
@@ Property / cites work @@
+Bimatrix Equilibrium Points and Mathematical Programming
+Normal rank
@@ Property / cites work @@
+Simple computable bounds for solutions of linear complementarity problems and linear programs
+Normal rank
@@ Property / cites work @@
+Computational complexity of complementary pivot methods
+Normal rank
@@ Property / cites work @@
+Q5652137
@@ Property / cites work: Q5652137 / rank @@
+Normal rank
@@ Property / cites work @@
+On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5603731
@@ Property / cites work: Q5603731 / rank @@
+Normal rank
@@ Property / cites work @@
+A variable dimension algorithm for the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
+Normal rank
@@ Property / cites work @@
+Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming
+Normal rank