TY - JOUR
T1 - An Interior Point Method for Linear Programming
AU -  Zi-Luan Wei
JO - Journal of Computational Mathematics
VL - 4
SP - 342
EP - 351
PY - 1987
DA - 1987/05
SN - 5
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/9558.html
KW - 
AB - <p style="text-align: justify;">In this paper we present an interior point method which solves a linear programming problem by using an affine transformation. We prove under certain assumptions that the algorithm converges to an optimal solution even if the dual problem is degenerate as long as the prime is bounded, or to a ray direction if the optimal value of the objective function is unbounded.</p>