MPI parallel programming of mixed integer optimization problems using CPLEX with COIN-OR


Autoria(s): Aldasoro Marcellan, Unai; Garín Martín, María Araceli; Merino Maestre, María; Pérez Sainz de Rozas, Gloria
Data(s)

28/03/2012

28/03/2012

2012

Resumo

The aim of this technical report is to present some detailed explanations in order to help to understand and use the Message Passing Interface (MPI) parallel programming for solving several mixed integer optimization problems. We have developed a C++ experimental code that uses the IBM ILOG CPLEX optimizer within the COmputational INfrastructure for Operations Research (COIN-OR) and MPI parallel computing for solving the optimization models under UNIX-like systems. The computational experience illustrates how can we solve 44 optimization problems which are asymmetric with respect to the number of integer and continuous variables and the number of constraints. We also report a comparative with the speedup and efficiency of several strategies implemented for some available number of threads.

Identificador

http://hdl.handle.net/10810/7274

Idioma(s)

eng

Relação

BILTOKI;2012.01

Direitos

info:eu-repo/semantics/openAccess

Palavras-Chave #optimization #message passing interface #parallel computing #COIN-OR Open Solver Interface #CPLEX optimizer
Tipo

info:eu-repo/semantics/article