An interior point method for linear programming

DOI10.1017/S033427000000672XzbMATH Open0704.90063OpenAlexW2165061797MaRDI QIDQ3484625

Michael R. Osborne

Publication date: 1990

Published in: The Journal of the Australian Mathematical Society. Series B. Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s033427000000672x

zbMATH Keywords

interior point methodaccelerated convergenceKarmarkar algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (24)

A regularized interior-point method for constrained linear least squares ⋮ [[Publication:3814664|Title not available (Why is that?)]] ⋮ [[Publication:3823406|Title not available (Why is that?)]] ⋮ [[Publication:5201270|Title not available (Why is that?)]] ⋮ A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming ⋮ Interior point methods of mathematical programming ⋮ Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art ⋮ A Low Complexity Interior-Point Algorithm for Linear Programming ⋮ An Interior-Point Algorithm for Linearly Constrained Optimization ⋮ [[Publication:4715640|Title not available (Why is that?)]] ⋮ An interior point technique for solving bilevel programming problems ⋮ [[Publication:3370673|Title not available (Why is that?)]] ⋮ A boundary-point LP solution method and its application to dense linear programs ⋮ [[Publication:4496016|Title not available (Why is that?)]] ⋮ Integrability of vector and multivector fields associated with interior point methods for linear programming ⋮ Presolve Analysis of Linear Programs Prior to Applying an Interior Point Method ⋮ Solving linear systems in interior-point methods ⋮ An Interior Point Method for Bordered Block-Diagonal Linear Programs ⋮ [[Publication:4876206|Title not available (Why is that?)]] ⋮ INTERIOR POINT METHOD FOR SOLVING LINEAR PROGRAMMING WITH INTERVAL COEFFICIENTS USING AFFINE SCALING ⋮ [[Publication:3771963|Title not available (Why is that?)]] ⋮ An interior linearization method ⋮ PCx: an interior-point code for linear programming ⋮ [[Publication:5750728|Title not available (Why is that?)]]

This page was built for publication: An interior point method for linear programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3484625)