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.

A Passage to India: from novel to film. Some problems of "translation"

Eguíluz, Federico; Merino, Raquel; Olsen, Vickie; Pajares, Eterio; Santamaría, José Miguel (eds.)

Adaptive Scalable SVD Unit for Fast Processing of Large LSE Problems

Singular Value Decomposition (SVD) is a key linear algebraic operation in many scientific and engineering applications. In particular, many computational intelligence systems rely on machine learning methods involving high dimensionality datasets that have to be fast processed for real-time adaptability. In this paper we describe a practical FPGA (Field Programmable Gate Array) implementation of a SVD processor for accelerating the solution of large LSE problems. The design approach has been comprehensive, from the algorithmic refinement to the numerical analysis to the customization for an efficient hardware realization. The processing scheme rests on an adaptive vector rotation evaluator for error regularization that enhances convergence speed with no penalty on the solution accuracy. The proposed architecture, which follows a data transfer scheme, is scalable and based on the interconnection of simple rotations units, which allows for a trade-off between occupied area and processing acceleration in the final implementation. This permits the SVD processor to be implemented both on low-cost and highend FPGAs, according to the final application requirements.

Problems when generating virtual models representing real objects: Hondarribia walls

[EN] This paper is based in the following project:

A common axiom for classical division rules for claims problems

In this paper we introduce a new axiom, denoted claims separability, that is satisfied by several classical division rules defined for claims problems. We characterize axiomatically the entire family of division rules that satisfy this new axiom. In addition, employing claims separability, we characterize the minimal overlap rule, given by O'Neill (1982), Piniles rule and the rules in the TAL-family, introduced by Moreno-Ternero and Villar (2006), which includes the uniform gains rule, the uniform losses rule and the Talmud rule.

On the optimal usage of labelled examples in semi-supervised multi-class classification problems

In recent years, the performance of semi-supervised learning has been theoretically investigated. However, most of this theoretical development has focussed on binary classification problems. In this paper, we take it a step further by extending the work of Castelli and Cover [1] [2] to the multi-class paradigm. Particularly, we consider the key problem in semi-supervised learning of classifying an unseen instance x into one of K different classes, using a training dataset sampled from a mixture density distribution and composed of l labelled records and u unlabelled examples. Even under the assumption of identifiability of the mixture and having infinite unlabelled examples, labelled records are needed to determine the K decision regions. Therefore, in this paper, we first investigate the minimum number of labelled examples needed to accomplish that task. Then, we propose an optimal multi-class learning algorithm which is a generalisation of the optimal procedure proposed in the literature for binary problems. Finally, we make use of this generalisation to study the probability of error when the binary class constraint is relaxed.

A potential approach to claims problems

Hart and Mas Colell (1989) introduce the potential function for cooperative TU games. In this paper, we extend this approach to claims problems, also known as bankruptcy or rationing problems. We show that for appropriate subproblems, the random arrival rule, the rules in the TAL-family (which include the uniform gains rule, the uniform losses rule and the Talmud rule), the minimal overlap rule, and the proportional rule admit a potential. We also study the balanced contributions property for these rules. By means of a potential, we introduce a generalization of the random arrival rule and mixtures of the minimal overlap rule and the uniform losses rule.

How central are clients in sexual networks created by commercial sex?

Sex workers are traditionally considered important vectors of transmission of sexually transmitted infections (STI). The role of clients is commonly overlooked, partially due to the lack of evidence on clients' position in the sexual network created by commercial sex. Contrasting the diffusion importance of sex workers and their clients in the map of their sexual encounters in two Web-mediated communities, we find that from diffusion perspective, clients are as important as sex workers. Their diffusion importance is closely linked to the geography of the sexual encounters: as a result of different movement patterns, travelling clients shorten network distances between distant network neighborhoods and thus facilitate contagion among them more than sex workers, and find themselves more often in the core of the network by which they could contribute to the persistence of STIs in the community. These findings position clients into the set of the key actors and highlight the role of human mobility in the transmission of STIs in commercial sexual networks.

El tratamiento por parte de Naciones Unidas de la violación sexual a mujeres en los conflictos armados: las guerras en los Balcanes

32 p.

Instances of combinatorial optimization problems: complexity and generation

138 p.

El “círculo victimal” en la victimización sexual infantil

Mediante este estudio nos hemos acercado a la victimización sexual infantil desde el concepto de “círculo víctimal”. Tras una contextualización en la que realizamos una revisión de la bibliografía más relevante desde la óptica adoptada, presentamos nuestro propio trabajo de campo con datos de Gipuzkoa. Se han analizado un total de 51 sentencias, principalmente condenatorias, emitidas tanto por la Audiencia Provincial de Gipuzkoa como por el Juzgado de Menores de San Sebastián –incluyendo en este caso no sólo sentencias sino también expedientes-. El periodo abarcado han sido los años 2004-2014. Dicho análisis nos ha permitido considerar las características del abuso, de la víctima y del agresor, el posible impacto victimal, así como la existencia o no de antecedentes de abusos en la infancia en la vida de los agresores. Los resultados se han contrastado con los estudios teóricos y empíricos de ámbito internacional referentes al “círculo victimal” en el ámbito de los abusos sexuales infantiles, deteniéndonos especialmente en si la víctima fue abusada en la familia o fuera de ella y si se convierte en abusador de su propia familia o de alguien fuera de ella. Adicionalmente, con el objeto de introducir la voz de los propios protagonistas, a través de fuentes secundarias, se han rescatado historiales de agresores de menores con antecedentes de abusos. Asimismo se ha completado el trabajo de campo con entrevistas a expertos.

Helmholtz Fermi surface harmonics: an efficient approach for treating anisotropic problems involving Fermi surface integrals

We present a new efficient numerical approach for representing anisotropic physical quantities and/or matrix elements defined on the Fermi surface (FS) of metallic materials. The method introduces a set of numerically calculated generalized orthonormal functions which are the solutions of the Helmholtz equation defined on the FS. Noteworthy, many properties of our proposed basis set are also shared by the FS harmonics introduced by Philip B Allen (1976 Phys. Rev. B 13 1416), proposed to be constructed as polynomials of the cartesian components of the electronic velocity. The main motivation of both approaches is identical, to handle anisotropic problems efficiently. However, in our approach the basis set is defined as the eigenfunctions of a differential operator and several desirable properties are introduced by construction. The method is demonstrated to be very robust in handling problems with any crystal structure or topology of the FS, and the periodicity of the reciprocal space is treated as a boundary condition for our Helmholtz equation. We illustrate the method by analysing the free-electron-like lithium (Li), sodium (Na), copper (Cu), lead (Pb), tungsten (W) and magnesium diboride (MgB2)

Analytical strategies to solve problems in industrial and official laboratories

210 p.