TY - JOUR
T1 - Primal Perturbation Simplex Algorithms for Linear Programming
AU - Pan , Ping-Qi
JO - Journal of Computational Mathematics
VL - 6
SP - 587
EP - 596
PY - 2000
DA - 2000/12
SN - 18
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/9069.html
KW - Linear programming, Perturbation, Primal simplex algorithm, Partially revised tableau.
AB - <p style="text-align: justify;">In this paper, we propose two new perturbation simplex variants. Solving linear programming problems without introducing artificial variables, each of the two uses the dual pivot rule to achieve primal feasibility, and then the primal pivot rule to achieve optimality. The second algorithm, a modification of the first, is designed to handle highly degenerate problems more efficiently. Some interesting results concerning merit of the perturbation are established. Numerical results from preliminary tests are also reported. &nbsp;</p>