PICO: An object-oriented framework for parallel branch and bound

MaRDI QIDQ2768018zbMATH OpenFDO

Authors Jonathan Eckstein, William E. Hart, Cynthia Phillips

Publication date 9 April 2002

zbMATH Keywords

branch-and-bound

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• PEBBL: an object-oriented framework for scalable parallel branch and bound
• Simple approaches to parallel branch and bound
• scientific article; zbMATH DE number 1163098
• Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5
• Parallel Processing and Applied Mathematics

Cited in

(9)

• Parallelization of the FICO Xpress-Optimizer
• Performance analysis of branch-and-bound skeletons
• Accelerating the B\&B algorithm for integer programming based on flatness information: an approach applied to the multidimensional knapsack problem
• PICO
• FiberSCIP—A Shared Memory Parallelization of SCIP
• A parallel optimisation approach for the realisation problem in intensity modulated radiotherapy treatment planning
• A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF
• PEBBL: an object-oriented framework for scalable parallel branch and bound
• A library hierarchy for implementing scalable parallel search algorithms

Describes a project that uses

Uses Software

• MINTO
• PVM
• MIPLIB
• SoPlex
• ABACUS

This page was built for publication: PICO: An object-oriented framework for parallel branch and bound

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