Geodesic
A decomposition approach to the solution of some integer programming problems with inexact data
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 30 (1990) no. 5, pp. 786-791 
V. A. Roshchin; N. V. Semenova; I. V. Sergienko. A decomposition approach to the solution of some integer programming problems with inexact data. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 30 (1990) no. 5, pp. 786-791. http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_5_a14/
@article{ZVMMF_1990_30_5_a14,
     author = {V. A. Roshchin and N. V. Semenova and I. V. Sergienko},
     title = {A~decomposition approach to the solution of some integer programming problems with inexact data},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {786--791},
     year = {1990},
     volume = {30},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_5_a14/}
}
TY  - JOUR
AU  - V. A. Roshchin
AU  - N. V. Semenova
AU  - I. V. Sergienko
TI  - A decomposition approach to the solution of some integer programming problems with inexact data
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1990
SP  - 786
EP  - 791
VL  - 30
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_5_a14/
LA  - ru
ID  - ZVMMF_1990_30_5_a14
ER  - 
%0 Journal Article
%A V. A. Roshchin
%A N. V. Semenova
%A I. V. Sergienko
%T A decomposition approach to the solution of some integer programming problems with inexact data
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1990
%P 786-791
%V 30
%N 5
%U http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_5_a14/
%G ru
%F ZVMMF_1990_30_5_a14

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

Integer programming problems with inexact data that model various situations are considered. An approach to solving some classes of such problems is proposed.

[1] Dantsig Dzh., Lineinoe programmirovanie, ego obobscheniya i primenenie, Progress, M., 1966

[2] Pervozvanskii A. A., Matematicheskie modeli v upravlenii proizvodstvom, Nauka, M., 1975 | MR

[3] Timokhin S. G., Shapkin A. V., “O zadachakh lineinogo programmirovaniya v usloviyakh netochnykh dannykh”, Ekonomika i matem. metody, 17:5 (1981), 955–963 | MR

[4] Vatolin A. A., “O zadachakh lineinogo programmirovaniya s intervalnymi koeffitsientami”, Zh. vychisl. matem. i matem. fiz., 24:11 (1984), 1629–1637 | MR | Zbl

[5] Soyster A. L., “Convex programming with set-inclusive constraints and applications to inexact linear programming”, Operat. Res., 21:5 (1973), 1154–1157 | DOI | MR | Zbl

[6] Falk J. E., “Exact solutions of inexact linear programs”, Operat. Res., 24:4 (1976), 783–786 | DOI | MR

[7] Agayan G. M., Ryutin A. A., Tikhonov A. N., “O zadachakh lineinogo programmirovaniya s priblizhennymi dannymi”, Zh. vychisl. matem. i matem. fiz., 24:9 (1984), 1303–1311 | MR | Zbl

[8] Ramik Ya., Rimanek I., “Lineinye ogranicheniya s netochnymi dannymi”, Izv. AN SSSR. Tekhn. kibernetika, 1987, no. 2, 41–48 | Zbl

[9] Libura M., “Integer programming problems with inexact objective function”, Control and Cybernetica, 9:4 (1980), 189–202 | MR | Zbl

[10] Roschin V. A., Semenova H. V., Sergienko I. V., “Voprosy resheniya i issledovaniya odnogo klassa zadach netochnogo tselochislennogo programmirovaniya”, Kibernetika, 1989, no. 2, 42–47

[11] Semenova N. V., “Reshenie odnoi zadachi obobschennogo tselochislennogo programmirovaniya”, Kibernetika, 1984, no. 5, 25–31 | MR | Zbl