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/