Efficiency considerations in the implementation of parallel branch-and- bound

DOI10.1007/BF02024489MaRDI QIDQ1309863zbMATH OpenFDO

Authors V. J. Rayward-Smith, S. A. Rush, G. P. McKeown

Publication date 20 December 1993

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02024489

zbMATH Keywords

branch-and-bound paradigmtransputer network

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Mathematical programming (90C99)

Recommendations

• Simple approaches to parallel branch and bound
• Anomalies in parallel branch-and-bound algorithms
• Performance of parallel branch-and-bound algorithms
• Parallel Processing and Applied Mathematics
• scientific article; zbMATH DE number 934536

Cites work

• An algorithm for the steiner problem in graphs
• An Algorithm for the Traveling Salesman Problem
• Anomalies in parallel branch-and-bound algorithms
• Branch-and-bound as a higher-order function
• Implementation of parallel branch-and-bound algorithms --- experiences with the graph partitioning problem
• MANIP—A Multicomputer Architecture for Solving Combinatonal Extremum-Search Problems
• Superlinear speedup of an efficient sequential algorithm is not possible

Cited in

(8)

• Parallel processing for difficult combinatorial optimization problems
• An application of parallel virtual machine framework to film production problem
• Experience of multilevel parallelizing of the branch and bound method in discrete optimization problems
• scientific article; zbMATH DE number 5168311 (Why is no real title available?)
• Estimating the computational complexity of one variant of parallel realization of the branch-and-bound method for the knapsack problem
• Towards an abstract parallel branch and bound machine
• Parallel branch and bound for multidimensional scaling with city-block distances
• PEBBL: an object-oriented framework for scalable parallel branch and bound

This page was built for publication: Efficiency considerations in the implementation of parallel branch-and- bound

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