scientific article; zbMATH DE number 934536

MaRDI QIDQ4895235zbMATH OpenFDO

Authors Claude G. Diderich, Marc Gengler

Publication date 22 January 1997

zbMATH Keywords

alternating computation and synchronizationexperimental resultsmacro-communicationmixed integer linear programsparallel synchronized branch and bound algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Integer programming (90C10)

Recommendations

• Simple approaches to parallel branch and bound
• scientific article; zbMATH DE number 1163098
• Parallel Branch-and-Branch Algorithms: Survey and Synthesis
• Anomalies in parallel branch-and-bound algorithms

Cited in

(16)

• Simple approaches to parallel branch and bound
• Efficiency considerations in the implementation of parallel branch-and- bound
• Experiments with parallel branch-and-bound algorithms for the set covering problem
• A study of parallel branch-and-bound algorithms with best-bound-first search
• Experience of multilevel parallelizing of the branch and bound method in discrete optimization problems
• The template for parallel branch algorithm
• Parallel Implementations Of A Branch-And-Bound Algorithm For Multicommodity Location With Balancing Requirements
• Can Parallel Branch and Bound without Communication Be Effective?
• scientific article; zbMATH DE number 1057779 (Why is no real title available?)
• scientific article; zbMATH DE number 1163098 (Why is no real title available?)
• scientific article; zbMATH DE number 2086769 (Why is no real title available?)
• Parallel Branch-and-Branch Algorithms: Survey and Synthesis
• scientific article; zbMATH DE number 934535 (Why is no real title available?)
• Parallel Processing and Applied Mathematics
• Towards a heterogeneous and adaptive parallel branch-and-bound algorithm
• Multiple stack branch and bound

Describes a project that uses

Uses Software

• MIPLIB

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