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

Role of G protein coupled inwardly rectifier K+ channels (GIRK) on the neurobiology depression

353 págs.

The locus coeruleus Is Directly Implicated in L-DOPA-Induced Dyskinesia in Parkinsonian Rats: An Electrophysiological and Behavioural Study

Despite being the most effective treatment for Parkinson's disease, L-DOPA causes a development of dyskinetic movements in the majority of treated patients. L-DOPA-induced dyskinesia is attributed to a dysregulated dopamine transmission within the basal ganglia, but serotonergic and noradrenergic systems are believed to play an important modulatory role. In this study, we have addressed the role of the locus coeruleus nucleus (LC) in a rat model of L-DOPA-induced dyskinesia. Single-unit extracellular recordings in vivo and behavioural and immunohistochemical approaches were applied in rats rendered dyskinetic by the destruction of the nigrostriatal dopamine neurons followed by chronic treatment with L-DOPA. The results showed that L-DOPA treatment reversed the change induced by 6-hydroxydopamine lesions on LC neuronal activity. The severity of the abnormal involuntary movements induced by L-DOPA correlated with the basal firing parameters of LC neuronal activity. Systemic administration of the LC-selective noradrenergic neurotoxin N-(2-chloroethyl)-N-ethyl-2-bromobenzylamine did not modify axial, limb, and orolingual dyskinesia, whereas chemical destruction of the LC with ibotenic acid significantly increased the abnormal involuntary movement scores. These results are the first to demonstrate altered LC neuronal activity in 6-OHDA lesioned rats treated with L-DOPA, and indicate that an intact noradrenergic system may limit the severity of this movement disorder.

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.

Instances of combinatorial optimization problems: complexity and generation

138 p.

Self-Organized Criticality, Plasticity and Sensorimotor Coupling. Explorations with a Neurorobotic Model in a Behavioural Preference Task

During the last two decades, analysis of 1/f noise in cognitive science has led to a considerable progress in the way we understand the organization of our mental life. However, there is still a lack of specific models providing explanations of how 1/f noise is generated in coupled brain-body-environment systems, since existing models and experiments typically target either externally observable behaviour or isolated neuronal systems but do not address the interplay between neuronal mechanisms and sensorimotor dynamics. We present a conceptual model of a minimal neurorobotic agent solving a behavioural task that makes it possible to relate mechanistic (neurodynamic) and behavioural levels of description. The model consists of a simulated robot controlled by a network of Kuramoto oscillators with homeostatic plasticity and the ability to develop behavioural preferences mediated by sensorimotor patterns. With only three oscillators, this simple model displays self-organized criticality in the form of robust 1/f noise and a wide multifractal spectrum. We show that the emergence of self-organized criticality and 1/f noise in our model is the result of three simultaneous conditions: a) non-linear interaction dynamics capable of generating stable collective patterns, b) internal plastic mechanisms modulating the sensorimotor flows, and c) strong sensorimotor coupling with the environment that induces transient metastable neurodynamic regimes. We carry out a number of experiments to show that both synaptic plasticity and strong sensorimotor coupling play a necessary role, as constituents of self-organized criticality, in the generation of 1/f noise. The experiments also shown to be useful to test the robustness of 1/f scaling comparing the results of different techniques. We finally discuss the role of conceptual models as mediators between nomothetic and mechanistic models and how they can inform future experimental research where self-organized critically includes sensorimotor coupling among the essential interaction-dominant process giving rise to 1/f noise.

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)

Efficacy of a cognitive and behavioural psychotherapy applied by primary care psychologists in patients with mixed anxiety-depressive disorder: a research protocol

Background: In contrast with the recommendations of clinical practice guidelines, the most common treatment for anxiety and depressive disorders in primary care is pharmacological. The aim of this study is to assess the efficacy of a cognitive-behavioural psychological intervention, delivered by primary care psychologists in patients with mixed anxiety-depressive disorder compared to usual care. Methods/Design: This is an open-label, multicentre, randomized, and controlled study with two parallel groups. A random sample of 246 patients will be recruited with mild-to-moderate mixed anxiety-depressive disorder, from the target population on the lists of 41 primary care doctors. Patients will be randomly assigned to the intervention group, who will receive standardised cognitive-behavioural therapy delivered by psychologists together with usual care, or to a control group, who will receive usual care alone. The cognitive-behavioural therapy intervention is composed of eight individual 60-minute face-to face sessions conducted in eight consecutive weeks. A follow-up session will be conducted over the telephone, for reinforcement or referral as appropriate, 6 months after the intervention, as required. The primary outcome variable will be the change in scores on the Short Form-36 General Health Survey. We will also measure the change in the frequency and intensity of anxiety symptoms (State-Trait Anxiety Inventory) and depression (Beck Depression Inventory) at baseline, and 3, 6 and 12 months later. Additionally, we will collect information on the use of drugs and health care services. Discussion: The aim of this study is to assess the efficacy of a primary care-based cognitive-behavioural psychological intervention in patients with mixed anxiety-depressive disorder. The international scientific evidence has demonstrated the need for psychologists in primary care. However, given the differences between health policies and health services, it is important to test the effect of these psychological interventions in our geographical setting.

Analytical strategies to solve problems in industrial and official laboratories

210 p.