Computational experience with a software framework for parallel integer programming

DOI10.1287/IJOC.1090.0347zbMATH Open1243.90010OpenAlexW2149400771MaRDI QIDQ2901073FDOQ2901073

Ted K. Ralphs, Matthew J. Saltzman, Yan Xu, László Ladányi

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1090.0347

zbMATH Keywords

parallel algorithmbranch and boundtree search

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Cited In (11)

• Parallelization of the FICO Xpress-Optimizer
• Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs
• Could we use a million cores to solve an integer program?
• Implementing the branch-and-cut approach for a general purpose Benders' decomposition framework
• SelfSplit parallelization for mixed-integer linear programming
• Benders decomposition: solving binary master problems by enumeration
• FiberSCIP—A Shared Memory Parallelization of SCIP
• PEBBL: an object-oriented framework for scalable parallel branch and bound
• Parallel computational optimization in operations research: a new integrative framework, literature review and research directions
• Linearization and parallelization schemes for convex mixed-integer nonlinear optimization
• A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation

Uses Software

• ALPS
• PICO
• ABACUS
• MIPLIB
• MINTO
• SYMPHONY
• Concorde
• BonsaiG
• BLIS
• BiCePS
• CHiPPS
• MIPLIB2003
• COIN/BCP
• PEBBL

Recommendations

• Integer-programming software systems 👍 👎
• A parallel integer linear programming algorithm 👍 👎
• Improved parallel approximation of a class of integer programming problems 👍 👎
• Computational experience with parallel mixed integer programming in a distributed environment 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Computational experience with a software framework for parallel integer programming

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