𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Live nodes distribution in parallel branch and bound algorithms

✍ Scribed by M. Ortega; J. Troya


Publisher
Elsevier Science
Year
1989
Weight
435 KB
Volume
25
Category
Article
ISSN
0165-6074

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Parallel branch-and-bound algorithms
✍ J.M. Jansen; F.W. Sijstermans πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 827 KB
An asynchronous parallel branch-and-boun
✍ Tsuyoshi Kawaguchi; Hiroshi Masuyama; Tamotsu Maeda πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 975 KB

## Abstract This paper presents a parallel branch‐and‐bound algorithm which is applicable to a loosely coupled multiprocessor with nonhierarchical interconnection network such as torus or hypercube. This algorithm is asynchronous and processing elements (PEs) start evaluation of nodes without being