TY - JOUR
T1 - An Optimal Method for Adjusting the Centering Parameter in the Wide-Neighborhood Primal-Dual Interior-Point Algorithm for Linear Programming
AU - Ai , Wenbao
JO - Journal of Computational Mathematics
VL - 3
SP - 437
EP - 446
PY - 2004
DA - 2004/06
SN - 22
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/10317.html
KW - Linear programming, Primal-dual interior point methods, Wide-neighbourhood methods.
AB - <p style="text-align: justify;">In this paper we present a dynamic optimal method for adjusting the centering parameter in the wide-neighborhood primal-dual interior-point algorithms for linear programming, while the centering parameter is generally a constant in the classical wide-neighborhood primal-dual interior-point algorithms. The computational results show that the new method is more efficient.</p>