Geodesic
Pivoting Rules for the Revised Simplex Algorithm
Yugoslav journal of operations research, Tome 24 (2014) no. 3, p. 321 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Pricing is a significant step in the simplex algorithm where an improving non- basic variable is selected in order to enter the basis. This step is crucial and can dictate the total execution time. In this paper, we perform a computational study in which the pricing operation is computed with eight different pivoting rules: (i) Bland’s Rule, (ii) Dantzig’s Rule, (iii) Greatest Increment Method, (iv) Least Recently Considered Method, (v) Partial Pricing Rule, (vi) Queue Rule, (vii) Stack Rule, and (viii) Steepest Edge Rule; and incorporate them with the revised simplex algorithm. All pivoting rules have been implemented in MATLAB. The test sets used in the computational study are a set of randomly generated optimal sparse and dense LPs and a set of benchmark LPs (Netlib- optimal, Kennington, Netlib-infeasible).
Classification : 90C05, 65K05
Keywords: Linear Programming, Revised Simplex Method, Pricing, Pivoting Rules. 
@article{YJOR_2014_24_3_a1,
     author = {Nikolaos Ploskas and Nikolaos Samaras},
     title = {Pivoting {Rules} for the {Revised} {Simplex} {Algorithm}},
     journal = {Yugoslav journal of operations research},
     pages = {321 },
     publisher = {mathdoc},
     volume = {24},
     number = {3},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2014_24_3_a1/}
}
TY  - JOUR
AU  - Nikolaos Ploskas
AU  - Nikolaos Samaras
TI  - Pivoting Rules for the Revised Simplex Algorithm
JO  - Yugoslav journal of operations research
PY  - 2014
SP  - 321 
VL  - 24
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2014_24_3_a1/
LA  - en
ID  - YJOR_2014_24_3_a1
ER  - 
%0 Journal Article
%A Nikolaos Ploskas
%A Nikolaos Samaras
%T Pivoting Rules for the Revised Simplex Algorithm
%J Yugoslav journal of operations research
%D 2014
%P 321 
%V 24
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2014_24_3_a1/
%G en
%F YJOR_2014_24_3_a1
Nikolaos Ploskas; Nikolaos Samaras. Pivoting Rules for the Revised Simplex Algorithm. Yugoslav journal of operations research, Tome 24 (2014) no. 3, p. 321 . http://geodesic.mathdoc.fr/item/YJOR_2014_24_3_a1/