Geodesic
Local methods for solving one class of integer linear programming problems
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 38 (1998) no. 1, pp. 169-173 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{ZVMMF_1998_38_1_a18,
     author = {N. N. Katerinochkina},
     title = {Local methods for solving one class of integer linear programming problems},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {169--173},
     year = {1998},
     volume = {38},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_1_a18/}
}
TY  - JOUR
AU  - N. N. Katerinochkina
TI  - Local methods for solving one class of integer linear programming problems
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1998
SP  - 169
EP  - 173
VL  - 38
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_1_a18/
LA  - ru
ID  - ZVMMF_1998_38_1_a18
ER  - 
%0 Journal Article
%A N. N. Katerinochkina
%T Local methods for solving one class of integer linear programming problems
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1998
%P 169-173
%V 38
%N 1
%U http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_1_a18/
%G ru
%F ZVMMF_1998_38_1_a18
N. N. Katerinochkina. Local methods for solving one class of integer linear programming problems. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 38 (1998) no. 1, pp. 169-173. http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_1_a18/

[1] Korobkov V. K., “O nekotorykh tselochislennykh zadachakh lineinogo programmirovaniya”, Probl. kibernetiki, 14, Nauka, M., 1965, 297–299

[2] Kuzyurin N. N., “O slozhnosti priblizhennykh algoritmov resheniya zadachi tselochislennogo programmirovaniya”, Zh. vychisl. matem. i matem. fiz., 24:1 (1984), 157–161 | MR | Zbl

[3] Papadimitriu X., Staiglits K., Kombinatornaya optimizatsiya: algoritmy i slozhnost, Mir, M., 1985