A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming

DOI10.1137/0802006zbMath0763.90064OpenAlexW2072653654MaRDI QIDQ4018386

Jean-Philippe Vial, Cornelis Roos, Dick den Hertog

Publication date: 16 January 1993

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0802006

zbMATH Keywords

long-step path-following algorithm

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05)

Related Items (10)

Primal-dual algorithms for linear programming based on the logarithmic barrier method ⋮ A logarithmic barrier cutting plane method for convex programming ⋮ The accuracy of interior-point methods based on kernel functions ⋮ A build-up variant of the logarithmic barrier method for LP ⋮ A long-step barrier method for convex quadratic programming ⋮ On partial updating in a potential reduction linear programming algorithm of Kojima, Mizuno, and Yoshise ⋮ An interior point method, based on rank-1 updates, for linear programming ⋮ Primal-dual-infeasible Newton approach for the analytic center deep-cutting plane method ⋮ Complexity analysis of logarithmic barrier decomposition methods for semi-infinite linear programming ⋮ Degeneracy in interior point methods for linear programming: A survey

This page was built for publication: A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming