Geodesic
On the description of a~class of problems solvable by a~coordinate-wise ascent algorithm
Diskretnyj analiz i issledovanie operacij, Tome 8 (2001) no. 3, pp. 15-25.

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

In an earlier paper we obtained sufficient conditions for the solvability of some integer programming problems by a coordinatewise-ascent algorithm. In the case of the specification of the set of admissible solutions of the problem by systems of linear inequalities with nonnegative integer coefficients, these conditions can be expressed in terms of the properties of some families of sets closely associated with the structure of the system of linear constraints and with the objective function of the problem. In the present paper we give a more complete description (characterization) of these families of sets, based on a special form of representability of these families by parallel-sequential networks. 
@article{DA_2001_8_3_a1,
     author = {N. I. Glebov},
     title = {On the description of a~class of problems solvable by a~coordinate-wise ascent algorithm},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {15--25},
     publisher = {mathdoc},
     volume = {8},
     number = {3},
     year = {2001},
     language = {ru},
     url = {https://geodesic-test.mathdoc.fr/item/DA_2001_8_3_a1/}
}
TY  - JOUR
AU  - N. I. Glebov
TI  - On the description of a~class of problems solvable by a~coordinate-wise ascent algorithm
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2001
SP  - 15
EP  - 25
VL  - 8
IS  - 3
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/DA_2001_8_3_a1/
LA  - ru
ID  - DA_2001_8_3_a1
ER  - 
%0 Journal Article
%A N. I. Glebov
%T On the description of a~class of problems solvable by a~coordinate-wise ascent algorithm
%J Diskretnyj analiz i issledovanie operacij
%D 2001
%P 15-25
%V 8
%N 3
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/DA_2001_8_3_a1/
%G ru
%F DA_2001_8_3_a1
N. I. Glebov. On the description of a~class of problems solvable by a~coordinate-wise ascent algorithm. Diskretnyj analiz i issledovanie operacij, Tome 8 (2001) no. 3, pp. 15-25. https://geodesic-test.mathdoc.fr/item/DA_2001_8_3_a1/