Geodesic
Organization of parallel calculations in some problems of discrete optimization
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 11 (2008) no. 4, pp. 413-422

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

The organization of parallel calculations with the use of the MPI functions in problems of discrete optimization is considered. The method of branches and borders is applied to problems of the integer linear and the integer quadratic programming, as well as to problems of set covering. The efficiency of algorithms is analyzed on the basis of numerical experiments. 
@article{SJVM_2008_11_4_a5,
     author = {G. I. Zabinyako and E. A. Kotel'nikov},
     title = {Organization of parallel calculations in some problems of discrete optimization},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {413--422},
     publisher = {mathdoc},
     volume = {11},
     number = {4},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2008_11_4_a5/}
}
TY  - JOUR
AU  - G. I. Zabinyako
AU  - E. A. Kotel'nikov
TI  - Organization of parallel calculations in some problems of discrete optimization
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2008
SP  - 413
EP  - 422
VL  - 11
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2008_11_4_a5/
LA  - ru
ID  - SJVM_2008_11_4_a5
ER  - 
%0 Journal Article
%A G. I. Zabinyako
%A E. A. Kotel'nikov
%T Organization of parallel calculations in some problems of discrete optimization
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2008
%P 413-422
%V 11
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2008_11_4_a5/
%G ru
%F SJVM_2008_11_4_a5
G. I. Zabinyako; E. A. Kotel'nikov. Organization of parallel calculations in some problems of discrete optimization. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 11 (2008) no. 4, pp. 413-422. http://geodesic.mathdoc.fr/item/SJVM_2008_11_4_a5/