scientific article; zbMATH DE number 1163098

MaRDI QIDQ4394587zbMATHFDO

Authors Jens Clausen

Publication date 29 July 1998

zbMATH Keywords

graph partitioningparallel algorithmsbranch-and-boundquadratic assignment

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• Simple approaches to parallel branch and bound
• Anomalies in parallel branch-and-bound algorithms
• scientific article; zbMATH DE number 934536
• Experience of multilevel parallelizing of the branch and bound method in discrete optimization problems
• Can Parallel Branch and Bound without Communication Be Effective?

Cited in

(21)

• Parallel Processing and Applied Mathematics
• Template realization of generalized branch and bound algorithm
• Experiments with parallel branch-and-bound algorithms for the set covering problem
• PEBBL: an object-oriented framework for scalable parallel branch and bound
• On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method
• BiqBin: moving boundaries for NP-hard problems by HPC
• Subdivision, sampling, and initialization strategies for simplical branch and bound in global optimization.
• scientific article; zbMATH DE number 2080143 (Why is no real title available?)
• AND/OR branch-and-bound on a computational grid
• Towards a heterogeneous and adaptive parallel branch-and-bound algorithm
• Can Parallel Branch and Bound without Communication Be Effective?
• On estimating workload in interval branch-and-bound global optimization algorithms
• Anomalies in parallel branch-and-bound algorithms
• Branch-and-bound and parallel computation: A historical note
• On the benefits of using NP-hard problems in branch \& bound
• Using of OpenMP for optimal choice of process equipment for multiproduct batch plants
• A simulation tool for the performance evaluation of parallel branch and bound algorithms
• Parallel branch, cut, and price for large-scale discrete optimization
• Parallel Branch-and-Branch Algorithms: Survey and Synthesis
• scientific article; zbMATH DE number 2087412 (Why is no real title available?)
• PICO: An object-oriented framework for parallel branch and bound

This page was built for publication:

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