6223
eng
reportzib
0
--
2016-12-24
--
Parallel Solvers for Mixed Integer Linear Programming
In this article, we introduce parallel mixed integer linear programming (MILP) solvers. MILP solving algorithms have been improved tremendously in the last two decades. Currently, commercial MILP solvers are known as a strong optimization tool. Parallel MILP solver development has started in 1990s. However, since the improvements of solving algorithms have much impact to solve MILP problems than application of parallel computing, there were not many visible successes. With the spread of multi-core CPUs, current state-of-the-art MILP solvers have parallel implementations and researches to apply parallelism in the solving algorithm also getting popular. We summarize current existing parallel MILP solver architectures.
1438-0064
urn:nbn:de:0297-zib-62239
Ted Ralphs
Timo Berthold
Yuji Shinano
Timo Berthold
Thorsten Koch
ZIB-Report
16-74
eng
uncontrolled
parallel computing
eng
uncontrolled
integer programming
eng
uncontrolled
branch-and-bound
eng
uncontrolled
supercomputing
Mixed integer programming
Mathematical Optimization
Mathematical Optimization Methods
Berthold, Timo
Koch, Thorsten
Shinano, Yuji
MIP-ZIBOPT
MODAL-SynLab
MODAL-Gesamt
https://opus4.kobv.de/opus4-zib/files/6223/parallelmip.pdf