Solving a class of LP problems with a primal-dual logarithmic barrier method

DOI10.1016/0377-2217(93)E0323-PzbMATH Open0928.90064MaRDI QIDQ1129972FDOQ1129972

Authors: Jacek Gondzio, Marek Makowski 

Publication date: 16 August 1998

Published in: European Journal of Operational Research (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 778138
• scientific article; zbMATH DE number 597812
• Primal-dual algorithms for linear programming based on the logarithmic barrier method
• A logarithmic barrier approach for linear programming

zbMATH Keywords

interior point algorithmlarge real-life linear programmingprimal-dual logarithmic barrier method

Mathematics Subject Classification ID

Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90) Interior-point methods (90C51)

Cites Work

• HOPDM - a higher order primal-dual method for large scale linear programming
• Implementing cholesky factorization for interior point methods of linear programming
• On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
• A new polynomial-time algorithm for linear programming
• Title not available (Why is that?)
• Implementing the Simplex Method: The Initial Basis
• Title not available (Why is that?)
• A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
• On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
• Title not available (Why is that?)
• Implementing the simplex method for the Optimization Subroutine Library
• Primal-dual algorithms for linear programming based on the logarithmic barrier method
• Implementing interior point linear programming methods in the Optimization Subroutine Library

Cited In (6)

• A preconditioning technique for Schur complement systems arising in stochastic optimization
• Title not available (Why is that?)
• A build-up variant of the logarithmic barrier method for LP
• Title not available (Why is that?)
• An interior-point approach for primal block-angular problems
• Sparse Approximations with Interior Point Methods

Uses Software

• HOPDM
• MINOS
• OSL
• CHFACT

This page was built for publication: Solving a class of LP problems with a primal-dual logarithmic barrier method

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