Distributed solving of mixed-integer programs with GLPK and Thrift

DOI10.1007/978-3-319-55702-1_79MaRDI QIDQ4596516zbMATH OpenOpenAlexFDO

Authors Frank Gurski, Jochen Rethmann

Publication date 1 December 2017

Published in Operations Research Proceedings 2016 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-55702-1_79

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Mixed integer programming (90C11) Parallel algorithms in computer science (68W10)

Recommendations

• Using diversification, communication and parallelism to solve mixed-integer linear programs
• Computational experience with parallel mixed integer programming in a distributed environment
• Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5
• scientific article; zbMATH DE number 1206103
• Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs

Cited in

(4)

• A Parallel Macro Partitioning Framework for Solving Mixed Integer Programs
• Using diversification, communication and parallelism to solve mixed-integer linear programs
• Distributed solving of mixed-integer programs with COIN-or CBC and thrift
• \(oo{\mathcal{MILP}}\) -- a C++ callable object-oriented library and the implementation of its parallel version using CORBA

Describes a project that uses

Uses Software

• ParaSCIP
• GLPK
• Gurobi
• CPLEX
• MIPLIB
• PICO
• SCIP
• ALPS

This page was built for publication: Distributed solving of mixed-integer programs with GLPK and Thrift

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