Geodesic
A Slight Modification of the First Phase of the Simplex Algorithm
Yugoslav journal of operations research, Tome 22 (2012) no. 1, p. 107 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

In this paper we give a modification of the first phase procedure for transforming the linear programming problem, given in the standard form to the canonical form, i.e., to the form with one feasible primal basis where standard simplex algorithm can be applied directly. The main idea of the paper is to avoid adding m artificial variables in the first phase. Instead, Step 2 of the proposed algorithm transforms the problem to the form with m−1 basic columns. Step 3 is then iterated until the m−th basic column is obtained, or it is concluded that the feasible set of LP problem is empty
Classification : 90C05
Keywords: Linear programming, simplex algorithm, canonical form, two phase simplex algorithm, new first phase simplex algorithm 
@article{YJOR_2012_22_1_a7,
     author = {T. Divni\'c and Lj. Pavlovi\'c},
     title = {A {Slight} {Modification} of the {First} {Phase} of the {Simplex} {Algorithm}},
     journal = {Yugoslav journal of operations research},
     pages = {107 },
     year = {2012},
     volume = {22},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2012_22_1_a7/}
}
TY  - JOUR
AU  - T. Divnić
AU  - Lj. Pavlović
TI  - A Slight Modification of the First Phase of the Simplex Algorithm
JO  - Yugoslav journal of operations research
PY  - 2012
SP  - 107 
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2012_22_1_a7/
LA  - en
ID  - YJOR_2012_22_1_a7
ER  - 
%0 Journal Article
%A T. Divnić
%A Lj. Pavlović
%T A Slight Modification of the First Phase of the Simplex Algorithm
%J Yugoslav journal of operations research
%D 2012
%P 107 
%V 22
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2012_22_1_a7/
%G en
%F YJOR_2012_22_1_a7
T. Divnić; Lj. Pavlović. A Slight Modification of the First Phase of the Simplex Algorithm. Yugoslav journal of operations research, Tome 22 (2012) no. 1, p. 107 . http://geodesic.mathdoc.fr/item/YJOR_2012_22_1_a7/