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

Scenario Cluster Lagrangian Decomposition in two stage stochastic mixed 0-1 optimization

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

El premio de la plata y la devaluación del vellón en Guipúzcoa en el siglo XVII

[ES]El presente artículo analiza la evolución del premio de la plata durante el siglo XVII en Guipúzcoa, donde aparecen dos modelos de comportamiento, siempre en relación con la abundancia y movimiento de la plata, que es el principal factor que explica las variaciones del premio. Se constata, no obstante, que en cada localidad los premios son diferentes, lo que demuestra cierta autonomía de las economías locales de Antiguo Régimen. Así mismo, hay que decir que las mayores repercusiones de este fenómeno se dejaron sentir en los mercados y en las transacciones locales, afectando principalmente a los consumidores. De todas formas, se demuestra la necesidad de seguir realizando investigaciones en los diferentes territorios que formaban la Corona, y desterrar definitivamente la generalización de datos como los de Hamilton.

IKASNABAR 2014 International Conference. Microcontents, miniMOOCs and mLearning

[ES]Ikasnabar es una conferencia para hablar de tendencias en educación, sobre las nuevas tecnologías en el ámbito educativo y conocer personas que están generando buenas ideas y prácticas en su quehacer diario. Este libro intenta recoger todo ello con las contribuciones de autores noveles y de renombre que buscan la excelencia en los procesos de enseñanza-aprendizaje. Tres tendencias importantes de aprendizaje se están expandiendo. Microcontenidos, aprendizaje móvil y MOOCs son la cara de una misma moneda: microaprendizaje con contenido rico, abierto y desmenuzado. A medida que el consumo de Internet desde dispositivos móviles aumenta, el aprendizaje móvil con tecnologías como HTML5, software para MOOC, plataformas de contenidos de vídeo, etc., están siendo algunas de las claves de la nueva revolución en el ámbito educativo. El microcontenido hace referencia a los pequeños trozos de información digital en un estado permanente de flujo y circulación. Es a menudo un único tema, limitado en longitud, que se consume rápidamente y con frecuencia limitado por el software o por el dispositivo. Se trata de la puesta en común de recursos. Se basa en la interacción humano-a-humano con los medios de comunicación de Internet. El otro tema central de esta conferencia es el de los MOOC realizados por los profesores que quieren tomar ventaja en el comienzo de esta nueva era de la educación abierta con calidad. MOOCs son, básicamente, cursos abiertos y es necesario recordar los puntos esenciales de este tipo de instrucción. Los miniMOOCs son alternativas con menos horas en el proceso de aprendizaje. Hoy en día, un buen MOOC podrá ser la mejor tarjeta de presentación para profesores, expertos y estudiantes. Vivimos en tiempos de cambio con ámbitos en los que se mezcla el aprendizaje formal e informal, y las universidades y colegios deberíamos estar atentos a esto.

Técnicas de metalistería en una moneda romana del siglo 1 d. C.

[ES] Se analiza un sestercio de Nerón usado como elemento ornamental. Un artesano hizo en el reverso de la moneda algunos radios curvos y cinco agujeros. En el artículo se hacen una serie de consideraciones sobre la realización de este inusual trabajo y su posible función. Por otro lado, también se examinan ciertos aspectos de los usos ornamentales de la moneda y la evaluación moral de la figura de Nerón.