Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming (Q1290596): Difference between revisions

@@ Property / author @@
+Michael J. Todd
@@ Property / author: Michael J. Todd / rank @@
+Normal rank
@@ 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 @@
+Q3818127
@@ Property / cites work: Q3818127 / 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 @@
+Q4296156
@@ Property / cites work: Q4296156 / rank @@
+Normal rank
@@ Property / cites work @@
+Potential-reduction methods in mathematical programming
+Normal rank
@@ Property / cites work @@
+Finding an interior point in the optimal face of linear programs
+Normal rank
@@ Property / cites work @@
+A primal-dual interior point method whose running time depends only on the constraint matrix
+Normal rank
@@ Property / cites work @@
+Bounds for error in the solution set of a perturbed linear program
+Normal rank
@@ Property / cites work @@
+Q4742548
@@ Property / cites work: Q4742548 / rank @@
+Normal rank
@@ Property / cites work @@
+Dual gauge programs, with applications to quadratic programming and the minimum-norm problem
+Normal rank
@@ Property / cites work @@
+Some perturbation theory for linear programming
@@ Property / cites work: Some perturbation theory for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+On minimum norm solutions
@@ Property / cites work: On minimum norm solutions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3696875
@@ Property / cites work: Q3696875 / rank @@
+Normal rank
@@ Property / cites work @@
+A primal-dual infeasible-interior-point algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Feasibility issues in a primal-dual interior-point method for linear programming
+Normal rank
@@ Property / cites work @@
+Computational experience with a primal-dual interior point method for linear programming
+Normal rank
@@ Property / cites work @@
+Polynomiality of infeasible-interior-point algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+An Infeasible-Interior-Point Predictor-Corrector Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points
+Normal rank
@@ Property / cites work @@
+An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
+Normal rank
@@ Property / cites work @@
+On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
+Normal rank
@@ Property / cites work @@
+Approximations to Solutions to Systems of Linear Inequalities
+Normal rank
@@ Property / cites work @@
+On \(\ell_ p\) programming
@@ Property / cites work: On \(\ell_ p\) programming / rank @@
+Normal rank
@@ Property / cites work @@
+On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
+Normal rank
@@ Property / cites work @@
+Convergence behavior of interior-point algorithms
@@ Property / cites work: Convergence behavior of interior-point algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A simplified homogeneous and self-dual linear programming algorithm and its implementation
+Normal rank
@@ Property / cites work @@
+Basic lemmas in polynomial-time infeasible-interior-point methods for linear programs
+Normal rank
@@ Property / cites work @@
+On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
+Normal rank
@@ Property / Wikidata QID @@
+Q92422326
@@ Property / Wikidata QID: Q92422326 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01584841
+Normal rank
@@ Property / OpenAlex ID @@
+W1988287493
@@ Property / OpenAlex ID: W1988287493 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/mp/ToddY98
@@ Property / DBLP publication ID: journals/mp/ToddY98 / rank @@
+Normal rank