Deterministic branch-and-bound on distributed memory machines

DOI10.1142/S0129054199000289MaRDI QIDQ5249013zbMATH OpenOpenAlexFDO

Authors Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci

Publication date 29 April 2015

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054199000289

zbMATH Keywords

distributed-memory machinesinformation dispersalload balancingOCPCparallel branch-and-bound

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10) Parallel algorithms in computer science (68W10) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Branch and bound on the network model
• Branch and bound on the network model
• Simple approaches to parallel branch and bound
• Space-Efficient Parallel Algorithms for Combinatorial Search Problems
• scientific article; zbMATH DE number 934535

Cites work

• Branch-and-bound and backtrack search on mesh-connected arrays of processors
• Efficient dispersal of information for security, load balancing, and fault tolerance
• How to share memory in a distributed system
• Parallel priority queues
• Randomized parallel algorithms for backtrack search and branch-and-bound computation
• Representing shared data on distributed-memory parallel computers

Cited in

(7)

• On one approach to realization of the branch-and-bound method on a distributed system
• scientific article; zbMATH DE number 1334602 (Why is no real title available?)
• An efficient data structure for branch-and-bound algorithm
• Branch and bound on the network model
• Deterministic parallel backtrack search
• Branch and bound on the network model
• Parallel branch and bound on fine-grained hypercube multiprocessors

This page was built for publication: Deterministic branch-and-bound on distributed memory machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5249013)