Lecture Notes in Computer Science, 2003, Volume 2790/2003, 451-460, DOI: 10.1007/978-3-540-45209-6_67

Effectiveness of Parallelizing the ILOG-CPLEX Mixed Integer Optimizer in the PUBB2 Framework

Yuji Shinano, Tetsuya Fujie and Yuusuke Kounoike

View Related Documents

Abstract

In this paper, we introduce a new method of parallelizing a MIP (Mixed Integer Programming) solver. This method is different from a standard implementation that constructs a parallel branch-and-cut algorithm from scratch (except using an LP solver). The MIP solver we use is ILOG-CPLEX MIP Optimizer (Version 8.0), which is one of the most efficient implementations of branch-and-cut algorithms. The parallelization of the solver is performed by using the software tool PUBB2 developed by the authors. We report a part of our computational experience using up to 24 processors. In addition, we point out some problems that should be resolved for a more efficient parallelization.
This work was partially supported by MEXT in Japan through Grants-in-Aid (13680511).

Fulltext Preview

Image of the first page of the fulltext document