Geodesic
Computer experiments on solving integer linear programming problems by locally stochastic algorithms
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 1, pp. 79-87 
V. A. Pir'yanovich. Computer experiments on solving integer linear programming problems by locally stochastic algorithms. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 1, pp. 79-87. http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_1_a7/
@article{ZVMMF_1979_19_1_a7,
     author = {V. A. Pir'yanovich},
     title = {Computer experiments on solving integer linear programming problems by locally stochastic algorithms},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {79--87},
     year = {1979},
     volume = {19},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_1_a7/}
}
TY  - JOUR
AU  - V. A. Pir'yanovich
TI  - Computer experiments on solving integer linear programming problems by locally stochastic algorithms
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1979
SP  - 79
EP  - 87
VL  - 19
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_1_a7/
LA  - ru
ID  - ZVMMF_1979_19_1_a7
ER  - 
%0 Journal Article
%A V. A. Pir'yanovich
%T Computer experiments on solving integer linear programming problems by locally stochastic algorithms
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1979
%P 79-87
%V 19
%N 1
%U http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_1_a7/
%G ru
%F ZVMMF_1979_19_1_a7

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

A family of approximate algorithms for solving zero-one integer linear programming problems is described. A generator of conditions of problems with known optimal solutions is proposed for the experimental study of the algorithms. The results of computer experiments are outlined.