Degeneracy in interior point methods for linear programming: A survey
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3121284 (Why is no real title available?)
- scientific article; zbMATH DE number 4202017 (Why is no real title available?)
- scientific article; zbMATH DE number 4064763 (Why is no real title available?)
- scientific article; zbMATH DE number 4072729 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3788387 (Why is no real title available?)
- scientific article; zbMATH DE number 17711 (Why is no real title available?)
- scientific article; zbMATH DE number 88933 (Why is no real title available?)
- scientific article; zbMATH DE number 3625108 (Why is no real title available?)
- scientific article; zbMATH DE number 4195696 (Why is no real title available?)
- scientific article; zbMATH DE number 4197741 (Why is no real title available?)
- scientific article; zbMATH DE number 3301975 (Why is no real title available?)
- A Centered Projective Algorithm for Linear Programming
- A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming
- A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
- A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
- A geometric view of parametric linear programming
- A modification of Karmarkar's linear programming algorithm
- A multiplicative barrier function method for linear programming
- A new polynomial-time algorithm for linear programming
- A polynomial method of approximate centers for linear programming
- A polynomial-time algorithm for a class of linear complementarity problems
- A polynomial-time algorithm, based on Newton's method, for linear programming
- A potential-reduction variant of Renegar's short-step path-following method for linear programming
- A proof of the polynomiality of the Iri-Imai method
- A survey of search directions in interior point methods for linear programming
- A unified approach to interior point algorithms for linear complementarity problems: A summary
- A variant of Karmarkar's linear programming algorithm for problems in standard form
- A variation on Karmarkar’s algorithm for solving linear programming problems
- An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- An analogue of Moreau's proximation theorem, with application to the nonlinear complementarity problem
- An extension of Karmarkar's algorithm for linear programming using dual variables
- An implementation of Karmarkar's algorithm for linear programming
- An optimal-basis identification technique for interior-point linear programming algorithms
- Approaches to sensitivity analysis in linear programming
- Asymptotic behaviour of Karmarkar's method for linear programming
- Boundary Behavior of Interior Point Algorithms in Linear Programming
- Containing and shrinking ellipsoids in the path-following algorithm
- Convergence and Boundary Behavior of the Projective Scaling Trajectories for Linear Programming
- Determining basic variables of optimal solutions in Karmarkar's new LP algorithm
- Duality Theory of Linear Programs: A Constructive Approach with Applications
- Finding an interior point in the optimal face of linear programs
- Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
- Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
- Global convergence of the affine scaling methods for degenerate linear programming problems
- Implementation of a Dual Affine Interior Point Algorithm for Linear Programming
- Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm
- Interior path following primal-dual algorithms. I: Linear programming
- Karmarkar's algorithm and the ellipsoid method
- Large Step Path-Following Methods for Linear Programming, Part I: Barrier Function Method
- Large Step Path-Following Methods for Linear Programming, Part II: Potential Reduction Method
- Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems
- Limiting behavior of the affine scaling continuous trajectories for linear programming problems
- Linear programming and the Newton barrier flow
- Local Convergence Properties of New Methods in Linear Programming
- New purification algorithms for linear programming
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- On Finding Primal- and Dual-Optimal Bases
- On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
- On finding a vertex solution using interior point methods
- On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
- On the Continuous Trajectories for a Potential Reduction Algorithm for Linear Programming
- On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms
- On the convergence of the affine-scaling algorithm
- On the convexity of the multiplicative version of Karmarkar's potential function
- On the finite convergence of interior-point algorithms for linear programming
- Path-Following Methods for Linear Programming
- Pivot rules for linear programming: A survey on recent theoretical developments
- Polynomial affine algorithms for linear programming
- Quadratic Convergence in a Primal-Dual Method
- Recovering Optimal Basic Variables in Karmarkar's Polynomial Algorithm for Linear Programming
- Recovering an optimal LP basis from an interior point solution
- Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming
- Search directions for interior linear-programming methods
- Shadow prices and sensitivity analysis in linear programming under degeneracy. State-of-the-art-survey
- The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories
- Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
- Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods
Cited in
(24)- Active-set prediction for interior point methods using controlled perturbations
- Degeneracy degrees of constraint collections
- A globally convergent Lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds
- Two simple proofs for analyticity of the central path in linear programming.
- A weighted least squares study of robustness in interior point linear programming
- Determination of an interior feasible point for a system of linear constraints
- Interior point methods, a decade after Karmarkar—a survey, with application to the smallest eigenvalue problem
- Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
- Efficient use of quantum linear system algorithms in inexact infeasible IPMs for linear optimization
- The maximal descriptor index set for a face of a convex polyhedral set and some applications
- Two computationally efficient polynomial-iteration infeasible interior-point algorithms for linear programming
- Fair division with allocator's preference
- Balinski-Tucker simplex tableaus: Dimensions, degeneracy degrees, and interior points of optimal faces
- The Cholesky factorization in interior point methods
- On the identification of the optimal partition for semidefinite optimization
- Hessian barrier algorithms for linearly constrained optimization problems
- Selected bibliography on degeneracy
- Interior point methods in the year 2025
- A new proposal to improve the early iterations in the interior point method
- Revisiting degeneracy, strict feasibility, stability, in linear programming
- A stable primal-dual approach for linear programming under nondegeneracy assumptions
- Maximize egalitarian welfare for cake cutting
- Non total-unimodularity neutralized simplicial complexes
- The Gaussian hare and the Laplacian tortoise: computability of squared-error versus absolute-error estimators. With comments by Ronald A. Thisted and M. R. Osborne and a rejoinder by the authors
This page was built for publication: Degeneracy in interior point methods for linear programming: A survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1312753)
