✦ LIBER ✦

Parallel Branch-And-Bound Algorithms: Survey and Synthesis

✍ Scribed by Bernard Gendron and Teodor Gabriel Crainic

Book ID: 123687795
Publisher: INFORMS
Year: 1994
Tongue: English
Weight: 1017 KB
Volume: 42
Category: Article
ISSN: 0030-364X
DOI: 10.2307/171985

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

An asynchronous parallel branch-and-bound algorithm

✍ 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

Live nodes distribution in parallel bran

Live nodes distribution in parallel branch and bound algorithms

✍ M. Ortega; J. Troya 📂 Article 📅 1989 🏛 Elsevier Science ⚖ 435 KB

An upper bound for the speedup of parall

An upper bound for the speedup of parallel best-bound branch-and-bound algorithms

✍ Michael J. Quinn; Narsingh Deo 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 586 KB

A study of parallel branch-and-bound alg

A study of parallel branch-and-bound algorithms with best-bound-first search

✍ J.M Troya; M Ortega 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 363 KB

Towards a heterogeneous and adaptive par

Towards a heterogeneous and adaptive parallel Branch-and-Bound algorithm

✍ Chakroun, I.; Melab, N. 📂 Article 📅 2015 🏛 Elsevier Science 🌐 English ⚖ 583 KB