On Finite Termination in the Primal-Dual Method for Linear Programming
Yugoslav journal of operations research, Tome 11 (2001) no. 1, p. 31

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

In this paper we propose a modification of the finite termination algorithm which reduces the dimension of the primal-dual linear programming problem. We note that the similar approach is possible in any primal-dual algorithm for linear programming.
Keywords: Linear programming, interior-point methods, finite termination algorithm.
@article{YJOR_2001_11_1_a2,
     author = {Neboj\v{s}a V. Stojkovi\'c},
     title = {On {Finite} {Termination} in the {Primal-Dual} {Method} for {Linear} {Programming}},
     journal = {Yugoslav journal of operations research},
     pages = {31 },
     publisher = {mathdoc},
     volume = {11},
     number = {1},
     year = {2001},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2001_11_1_a2/}
}
TY  - JOUR
AU  - Nebojša V. Stojković
TI  - On Finite Termination in the Primal-Dual Method for Linear Programming
JO  - Yugoslav journal of operations research
PY  - 2001
SP  - 31 
VL  - 11
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2001_11_1_a2/
LA  - en
ID  - YJOR_2001_11_1_a2
ER  - 
%0 Journal Article
%A Nebojša V. Stojković
%T On Finite Termination in the Primal-Dual Method for Linear Programming
%J Yugoslav journal of operations research
%D 2001
%P 31 
%V 11
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2001_11_1_a2/
%G en
%F YJOR_2001_11_1_a2
Nebojša V. Stojković. On Finite Termination in the Primal-Dual Method for Linear Programming. Yugoslav journal of operations research, Tome 11 (2001) no. 1, p. 31 . http://geodesic.mathdoc.fr/item/YJOR_2001_11_1_a2/