Geodesic
A Dual Exterior Point Simplex Type Algorithm for the Minimum Cost Network Flow Problem
Yugoslav journal of operations research, Tome 19 (2009) no. 1, p. 157

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

Zbl

A new dual simplex type algorithm for the Minimum Cost Network Flow Problem (MCNFP) is presented. The proposed algorithm belongs to a special “exterior- point simplex type” category. Similarly to the classical network dual simplex algorithm (NDSA), this algorithm starts with a dual feasible tree-solution and reduces the primal infeasibility, iteration by iteration. However, contrary to the NDSA, the new algorithm does not always maintain a dual feasible solution. Instead, the new algorithm might reach a basic point (tree-solution) outside the dual feasible area (exterior point - dual infeasible tree).
Classification : 90C35 90C27 90C05
Keywords: Operations research, combinatorial optimization, minimum cost network flow problem. 
George Geranis; Konstantinos Paparrizos; Angelo Sifaleras. A Dual Exterior Point Simplex Type Algorithm for the Minimum Cost Network Flow Problem. Yugoslav journal of operations research, Tome 19 (2009) no. 1, p. 157 . http://geodesic.mathdoc.fr/item/YJOR_2009_19_1_a11/
@article{YJOR_2009_19_1_a11,
     author = {George Geranis and Konstantinos Paparrizos and Angelo Sifaleras},
     title = {A {Dual} {Exterior} {Point} {Simplex} {Type} {Algorithm} for the {Minimum} {Cost} {Network} {Flow} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {157 },
     year = {2009},
     volume = {19},
     number = {1},
     zbl = {1274.90457},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2009_19_1_a11/}
}
TY  - JOUR
AU  - George Geranis
AU  - Konstantinos Paparrizos
AU  - Angelo Sifaleras
TI  - A Dual Exterior Point Simplex Type Algorithm for the Minimum Cost Network Flow Problem
JO  - Yugoslav journal of operations research
PY  - 2009
SP  - 157 
VL  - 19
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2009_19_1_a11/
LA  - en
ID  - YJOR_2009_19_1_a11
ER  - 
%0 Journal Article
%A George Geranis
%A Konstantinos Paparrizos
%A Angelo Sifaleras
%T A Dual Exterior Point Simplex Type Algorithm for the Minimum Cost Network Flow Problem
%J Yugoslav journal of operations research
%D 2009
%P 157 
%V 19
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2009_19_1_a11/
%G en
%F YJOR_2009_19_1_a11