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

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 op...

Descripción completa

Detalles Bibliográficos
Autores: Aldasoro Marcellan, Unai, Garín Martín, María Araceli, Merino Maestre, María, Pérez Sainz de Rozas, Gloria
Tipo de recurso: artículo
Fecha de publicación:2012
País:España
Institución:Universidad del País Vasco
Repositorio:Addi. Archivo Digital para la Docencia y la Investigación
OAI Identifier:oai:addi.ehu.eus:10810/7274
Acceso en línea:http://hdl.handle.net/10810/7274
Access Level:acceso abierto
Palabra clave:optimization
message passing interface
parallel computing
COIN-OR Open Solver Interface
CPLEX optimizer
Descripción
Sumario: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.