A primal-dual interior point algorithm for linear programming
Progress in Mathematical Programming Interior-point and related methods
Pathways to the optimal set in linear programming
Progress in Mathematical Programming Interior-point and related methods
Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
Mathematical Programming: Series A and B - Special issue: interior point methods in theory and practice
Primal-dual interior-point methods
Primal-dual interior-point methods
Primal—dual—infeasible Newton approach for the analytic center deep-cutting plane method
Journal of Optimization Theory and Applications
SIAM Journal on Optimization
Preconditioning Indefinite Systems in Interior Point Methods for Optimization
Computational Optimization and Applications
Hi-index | 0.00 |
In many linear programming models of real life problems the solution set is not bounded. The presence of unbounded variables in the solution set can severely hurt the practical performance of primal-dual interior-point methods for linear programming that generate iterates which follow closely the central path or converge to the analytic center. In this work we study the effect of the unbounded variables by analysing the numerical behavior of the LSSN algorithm proposed by González-Lima, Tapia and Potra 1. when applied to linear problems with unbounded solution sets. We discuss the numerical behavior of the algorithm and we present a numerical procedure, based on the performance of the algorithm, to identify and remove the unbounded variables and related constraints. We develop theoretical support for the procedure and experimental evidence of its performance.