scientific article; zbMATH DE number 4131946
From MaRDI portal
Publication:3033554
Recommendations
- Linear Programming in O([n3/ln n]L) Operations
- A simple complexity proof for a polynomial-time linear programming algorithm
- An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
- scientific article; zbMATH DE number 4062817
- A new polynomial-time algorithm for linear programming
Cited in
(32)- An active-set strategy in an interior point method for linear programming
- On the finite convergence of interior-point algorithms for linear programming
- Exploiting special structure in a primal-dual path-following algorithm
- A scaling technique for finding the weighted analytic center of a polytope
- A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming
- Long-step strategies in interior-point primal-dual methods
- Gradient preserving operator inference: data-driven reduced-order models for equations with gradient structure
- PageRank optimization by edge selection
- An entire space polynomial-time algorithm for linear programming
- Convergence behavior of interior-point algorithms
- A globally convergent primal-dual interior point algorithm for convex programming
- A simple complexity proof for a polynomial-time linear programming algorithm
- scientific article; zbMATH DE number 1383149 (Why is no real title available?)
- An \(O(n^ 3 L)\) primal-dual potential reduction algorithm for solving convex quadratic programs
- Predictor-corrector primal-dual interior point method for solving economic dispatch problems: a postoptimization analysis
- Primal-dual algorithms for linear programming based on the logarithmic barrier method
- A quadratically convergent method for linear programming
- An exterior point polynomial-time algorithm for convex quadratic programming
- IFORS' Operational Research Hall of Fame: Clóvis Caesar Gonzaga
- Simultaneous perception-action design via invariant finite belief sets
- scientific article; zbMATH DE number 4062817 (Why is no real title available?)
- On the convergence of the affine-scaling algorithm
- An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
- An interior point potential reduction method for constrained equations
- Near boundary behavior of primal-dual potential reduction algorithms for linear programming
- scientific article; zbMATH DE number 4059112 (Why is no real title available?)
- Solving related two- and three-dimensional linear programming problems in logarithmic time
- Complexity analysis of a linear complementarity algorithm based on a Lyapunov function
- An interior point method, based on rank-1 updates, for linear programming
- Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem
- Finding an interior point in the optimal face of linear programs
- Long steps in an \(O(n^ 3L)\) algorithm for linear programming
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3033554)
