Parallel branch and bound on fine-grained hypercube multiprocessors

DOI10.1016/0167-8191(90)90043-9zbMath0703.68050OpenAlexW2152202394MaRDI QIDQ916373

Afonso G. Ferreira, Frank Dehne, Andrew Rau-Chaplin

Publication date: 1990

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(90)90043-9

zbMATH Keywords

branch and boundparallel algorithmsload balancinghypercube multiprocessorsfine grained systemprocess allocation

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Distributed algorithms (68W15)

Related Items (2)

Parallel algorithms for a multi-level network optimization problem ⋮ Parallel processing for difficult combinatorial optimization problems

This page was built for publication: Parallel branch and bound on fine-grained hypercube multiprocessors