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
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.
@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},
publisher = {mathdoc},
volume = {19},
number = {1},
year = {1979},
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 PB - mathdoc 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 %I mathdoc %U http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_1_a7/ %G ru %F ZVMMF_1979_19_1_a7
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/