ParaXpress: An Experimental Extension of the FICO Xpress-Optimizer to Solve Hard MIPs on Supercomputers

accepted for publication on 2018-01-13
  • The Ubiquity Generator (UG) is a general framework for the external parallelization of mixed integer programming (MIP) solvers. In this paper, we present ParaXpress, a distributed memory parallelization of the powerful commercial MIP solver FICO Xpress. Besides sheer performance, an important feature of Xpress is that it provides an internal parallelization for shared memory systems. When aiming for a best possible performance of ParaXpress on a supercomputer, the question arises how to balance the internal Xpress parallelization and the external parallelization by UG against each other. We provide computational experiments to address this question and we show computational results for running ParaXpress on a Top500 supercomputer, using up to 43,344 cores in parallel.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Yuji ShinanoORCiD, Timo Berthold, Stefan Heinz
Document Type:Article
Parent Title (English):Optimization Methods & Software
Year of first publication:2018
DOI:https://doi.org/10.1080/10556788.2018.1428602