full
search.png

Search

close.png

Cancel

arrow
Volume 18, Issue 6
Primal Perturbation Simplex Algorithms for Linear Programming

Ping-Qi Pan

J. Comp. Math., 18 (2000), pp. 587-596.

Published online: 2000-12

Preview Full PDF 1854 19134

Cited by

google scholar semantic scholar
Export citation
  • Abstract

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.  

  • Keywords

Linear programming, Perturbation, Primal simplex algorithm, Partially revised tableau.

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-18-587, author = {Pan , Ping-Qi}, title = {Primal Perturbation Simplex Algorithms for Linear Programming}, journal = {Journal of Computational Mathematics}, year = {2000}, volume = {18}, number = {6}, pages = {587--596}, abstract = {

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.  

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/9069.html} }
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 -

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.  

Ping-Qi Pan. (1970). Primal Perturbation Simplex Algorithms for Linear Programming. Journal of Computational Mathematics. 18 (6). 587-596. doi:
Copy to clipboard
BibteX RIS TXT
The citation has been copied to your clipboard