Geodesic
Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 47 (2007) no. 9, pp. 1524-1537

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

A scheme for the parallel implementation of the combined branch-and-bound method and heuristic algorithms is proposed. Results of computations for the one-dimensional Boolean knapsack problem are presented that demonstrate the efficiency of the proposed approach. The main factors that affect the speedup of the solution when local optimization is used are discussed. 
@article{ZVMMF_2007_47_9_a7,
     author = {M. A. Posypkin and I. Kh. Sigal},
     title = {Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1524--1537},
     publisher = {mathdoc},
     volume = {47},
     number = {9},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_9_a7/}
}
TY  - JOUR
AU  - M. A. Posypkin
AU  - I. Kh. Sigal
TI  - Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2007
SP  - 1524
EP  - 1537
VL  - 47
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_9_a7/
LA  - ru
ID  - ZVMMF_2007_47_9_a7
ER  - 
%0 Journal Article
%A M. A. Posypkin
%A I. Kh. Sigal
%T Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2007
%P 1524-1537
%V 47
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_9_a7/
%G ru
%F ZVMMF_2007_47_9_a7
M. A. Posypkin; I. Kh. Sigal. Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 47 (2007) no. 9, pp. 1524-1537. http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_9_a7/