Computational experience with a modified potential reduction algorithm for linear programming
DOI10.1080/10556788.2011.634911zbMATH Open1260.90123OpenAlexW2042444152MaRDI QIDQ5200565FDOQ5200565
Sanjay Mehrotra, Kuo-Ling Huang
Publication date: 6 November 2012
Published in: Optimization Methods \& Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556788.2011.634911
Recommendations
- An infeasible-interior-point potential-reduction algorithm for linear programming
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- scientific article; zbMATH DE number 4197744
- A simplified homogeneous and self-dual linear programming algorithm and its implementation
- Potential-reduction methods in mathematical programming
Numerical mathematical programming methods (65K05) Linear programming (90C05) Interior-point methods (90C51) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)
Cites Work
- PCx: an interior-point code for linear programming
- On the Implementation of a Primal-Dual Interior Point Method
- Symmetric Quasidefinite Matrices
- A new polynomial-time algorithm for linear programming
- Block Sparse Cholesky Algorithms on Advanced Uniprocessor Computers
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- A simplified homogeneous and self-dual linear programming algorithm and its implementation
- An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
- Long-step strategies in interior-point primal-dual methods
- A primal-dual infeasible-interior-point algorithm for linear programming
- Multiple centrality corrections in a primal-dual method for linear programming
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
- A Centered Projective Algorithm for Linear Programming
- Infeasible-Interior-Point Primal-Dual Potential-Reduction Algorithms for Linear Programming
- Postponing the choice of the barrier parameter in Mehrotra-type predictor-corrector algorithms
- Solving symmetric indefinite systems in an interior-point method for linear programming
- Convergence Conditions and Krylov Subspace--Based Corrections for Primal-Dual Interior-Point Method
- Adaptive large-neighborhood self-regular predictor-corrector interior-point methods for linear optimization
- An infeasible-interior-point potential-reduction algorithm for linear programming
Cited In (4)
- An empirical evaluation of a walk-relax-round heuristic for mixed integer convex programs
- Computational experience with a dual affine variant of Karmarkar's method for linear programming
- An empirical evaluation of walk-and-round heuristics for mixed integer linear programs
- A modified homogeneous potential reduction algorithm for solving the monotone semidefinite linear complementarity problem
Uses Software
This page was built for publication: Computational experience with a modified potential reduction algorithm for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5200565)
