Enhancing the behavior of interior-point methods via identification of variables

DOI10.1080/10556780701427654MaRDI QIDQ5426974zbMATH OpenOpenAlexFDO

Authors María D. González-Lima

Publication date 16 November 2007

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10556780701427654

zbMATH Keywords

Linear programmingprimal-dual interior-point methodsunbounded solution set

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51)

Recommendations

• An optimal-basis identification technique for interior-point linear programming algorithms
• On the Identification of Zero Variables in an Interior-Point Framework
• scientific article; zbMATH DE number 4031392
• scientific article; zbMATH DE number 653032
• Implementation of a Dual Affine Interior Point Algorithm for Linear Programming

Cites work

• A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
• An analogue of Moreau's proximation theorem, with application to the nonlinear complementarity problem
• DEA multiplier analytic center sensitivity with an illustrative application to independent oil companies
• DEA/AR profit ratios and sensitivity of 100 large U. S. banks
• HOPDM (version 2. 12) -- a fast LP solver based on a primal-dual interior point method
• scientific article; zbMATH DE number 194636 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• On Effectively Computing the Analytic Center of the Solution Set by Primal-Dual Interior-Point Methods
• On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
• On the construction of strong complementarity slackness solutions for DEA linear programming problems using a primal-dual interior-point method
• Preconditioning indefinite systems in interior point methods for optimization
• Presolve Analysis of Linear Programs Prior to Applying an Interior Point Method
• Primal-dual-infeasible Newton approach for the analytic center deep-cutting plane method
• Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
• State Constraints in Convex Control Problems of Bolza

Cited in

(2)

• A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
• On the Identification of Zero Variables in an Interior-Point Framework

This page was built for publication: Enhancing the behavior of interior-point methods via identification of variables

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