✦ LIBER ✦

Parallel branch-and-bound algorithms

✍ Scribed by J.M. Jansen; F.W. Sijstermans

Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 827 KB
Volume: 4
Category: Article
ISSN: 0167-739X
DOI: 10.1016/0167-739x(89)90003-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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 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

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

Parallel branch-and-bound search in Parl

Parallel branch-and-bound search in Parlog

✍ Matthew Huntbach 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 911 KB

A parallel branch and bound algorithm fo

A parallel branch and bound algorithm for the quadratic assignment problem

✍ Catherine Roucairol 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 746 KB

Adaptive parallel interval branch and bo

Adaptive parallel interval branch and bound algorithms based on their performance for multicore architectures

✍ J. F. Sanjuan-Estrada; L. G. Casado; I. García 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 569 KB