Geodesic
A strongly-polynomial algorithm for solving the general problem of least modules
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 13 (2010) no. 2, pp. 161-181

Voir la notice de l'article provenant de la source Math-Net.Ru

The algorithm of polynomial algebraic complexity (a strongly-polynomial algorithm) to solve a classical problem of mathematical programming concerning minimization of the weighted sum of modules of part of variables with linear constraints (equalities imposed on all variables) has been substantiated. The algorithm is given in its explicit form. The estimation of the algorithm complexity is presented. The simulation has been carried out. 
@article{SJVM_2010_13_2_a2,
     author = {V. V. Mironov},
     title = {A strongly-polynomial algorithm for solving the general problem of least modules},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {161--181},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2010_13_2_a2/}
}
TY  - JOUR
AU  - V. V. Mironov
TI  - A strongly-polynomial algorithm for solving the general problem of least modules
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2010
SP  - 161
EP  - 181
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2010_13_2_a2/
LA  - ru
ID  - SJVM_2010_13_2_a2
ER  - 
%0 Journal Article
%A V. V. Mironov
%T A strongly-polynomial algorithm for solving the general problem of least modules
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2010
%P 161-181
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2010_13_2_a2/
%G ru
%F SJVM_2010_13_2_a2
V. V. Mironov. A strongly-polynomial algorithm for solving the general problem of least modules. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 13 (2010) no. 2, pp. 161-181. http://geodesic.mathdoc.fr/item/SJVM_2010_13_2_a2/