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.

A neural extracellular matrix-based method for in vitro hippocampal neuron culture and dopaminergic differentiation of neural stem cells

Background: The ability to recreate an optimal cellular microenvironment is critical to understand neuronal behavior and functionality in vitro. An organized neural extracellular matrix (nECM) promotes neural cell adhesion, proliferation and differentiation. Here, we expanded previous observations on the ability of nECM to support in vitro neuronal differentiation, with the following goals: (i) to recreate complex neuronal networks of embryonic rat hippocampal cells, and (ii) to achieve improved levels of dopaminergic differentiation of subventricular zone (SVZ) neural progenitor cells. Methods: Hippocampal cells from E18 rat embryos were seeded on PLL- and nECM-coated substrates. Neurosphere cultures were prepared from the SVZ of P4-P7 rat pups, and differentiation of neurospheres assayed on PLL- and nECM-coated substrates. Results: When seeded on nECM-coated substrates, both hippocampal cells and SVZ progenitor cells showed neural expression patterns that were similar to their poly-L-lysine-seeded counterparts. However, nECM-based cultures of both hippocampal neurons and SVZ progenitor cells could be maintained for longer times as compared to poly-L-lysine-based cultures. As a result, nECM-based cultures gave rise to a more branched neurite arborization of hippocampal neurons. Interestingly, the prolonged differentiation time of SVZ progenitor cells in nECM allowed us to obtain a purer population of dopaminergic neurons. Conclusions: We conclude that nECM-based coating is an efficient substrate to culture neural cells at different stages of differentiation. In addition, neural ECM-coated substrates increased neuronal survival and neuronal differentiation efficiency as compared to cationic polymers such as poly-L-lysine.

Forward-looking Pairwise Stability in Networks with Externalities

We consider cooperation situations where players have network relations. Networks evolve according to a stationary transition probability matrix and at each moment in time players receive payoffs from a stationary allocation rule. Players discount the future by a common factor. The pair formed by an allocation rule and a transition probability matrix is called a forward-looking network formation scheme if, first, the probability that a link is created is positive if the discounted, expected gains to its two participants are positive, and if, second, the probability that a link is eliminated is positive if the discounted, expected gains to at least one of its two participants are positive. The main result is the existence, for all discount factors and all value functions, of a forward-looking network formation scheme. Furthermore, we can always nd a forward-looking network formation scheme such that (i) the allocation rule is component balanced and (ii) the transition probabilities increase in the di erence in payo s for the corresponding players responsible for the transition. We use this dynamic solution concept to explore the tension between e ciency and stability.

Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach

[EN]This work analyzes the problem of community structure in real-world networks based on the synchronization of nonidentical coupled chaotic Rössler oscillators each one characterized by a defined natural frequency, and coupled according to a predefined network topology. The interaction scheme contemplates an uniformly increasing coupling force to simulate a society in which the association between the agents grows in time. To enhance the stability of the correlated states that could emerge from the synchronization process, we propose a parameterless mechanism that adapts the characteristic frequencies of coupled oscillators according to a dynamic connectivity matrix deduced from correlated data. We show that the characteristic frequency vector that results from the adaptation mechanism reveals the underlying community structure present in the network.

Evaluation of Alpha 1-Antitrypsin and the Levels of mRNA Expression of Matrix Metalloproteinase 7, Urokinase Type Plasminogen Activator Receptor and COX-2 for the Diagnosis of Colorectal Cancer

8 p.

DEVELOPMENT AND APPLICATIONS OF TIME-DEPENDENT DENSITY MATRIX FUNCTIONAL THEORY

En esta tesis estudiamos las teorías sobre la Matriz Densidad Reducida (MDR) como un marco prometedor. Nos enfocamos sobre esta teorías desde dos aspectos: Primero, usamos algunos modelos sencillos hechos con dos partículas las cuales estan armónicamente confinadas como una base para ilustrar la utilidad de la matriz densidad. Para tales sistemas, usamos la MDR de un cuerpo para calcular algunas cantidades de interés tales como densidad de momentum. Posteriormente obtenemos los orbitales naturales y su número de ocupación para algunos de los modelos, y en uno de los casos expresamos la MDR de dos cuerpos de manera exacta en términos de la MDR de un cuerpo. También usamos el teorema diferencial del virial para establecer una descripción unificada de la familia entera de estos sistemas modelo en términos de la densidad. En la seguna parte cambiamos a casos fuera del equilibrio y analizamos la así llamada jerarquía BBGKY de ecuaciones para describir la evolución temporal de un sistema de muchos cuerpos en términos de sus MDRs (a todos los órdenes). Proveemos un exhaustivo estudio de los desafíos y problemas abiertos ligados a la truncación de tales jerarquías de ecuaciones para hacerlas aplicables. Restringimos nuestro análisis a la evolución acoplada de la MDR de uno y dos cuerpos, donde los efectos de correlación de alto orden estan embebidos dentro de la aproximación usada para cerrar las ecuaciones. Probamos que dentro de esta aproximación, el número de electrones y la energía total se conservan, sin importar la aproximación usada. Luego, demostramos que aplicando los esquemas de truncación de estado base para llevar los electrones a comportamientos indeseables y no físicos, tales como la violación e incluso la divergencia en la densidad electrónica local, tanto en regímenes correlacionados débiles y fuertes.

Influence of Extracellular Matrix Components on the Expression of Integrins and Regeneration of Adult Retinal Ganglion Cells

Purpose Retinal ganglion cells (RGCs) are exposed to injury in a variety of optic nerve diseases including glaucoma. However, not all cells respond in the same way to damage and the capacity of individual RGCs to survive or regenerate is variable. In order to elucidate factors that may be important for RGC survival and regeneration we have focussed on the extracellular matrix (ECM) and RGC integrin expression. Our specific questions were: (1) Do adult RGCs express particular sets of integrins in vitro and in vivo? (2) Can the nature of the ECM influence the expression of different integrins? (3) Can the nature of the ECM affect the survival of the cells and the length or branching complexity of their neurites? Methods Primary RGC cultures from adult rat retina were placed on glass coverslips treated with different substrates: Poly-L-Lysine (PL), or PL plus laminin (L), collagen I (CI), collagen IV (CIV) or fibronectin (F). After 10 days in culture, we performed double immunostaining with an antibody against beta III-Tubulin to identify the RGCs, and antibodies against the integrin subunits: alpha V, alpha 1, alpha 3, alpha 5, beta 1 or beta 3. The number of adhering and surviving cells, the number and length of the neurites and the expression of the integrin subunits on the different substrates were analysed. Results PL and L were associated with the greatest survival of RGCs while CI provided the least favourable conditions. The type of substrate affected the number and length of neurites. L stimulated the longest growth. We found at least three different types of RGCs in terms of their capacity to regenerate and extend neurites. The different combinations of integrins expressed by the cells growing on different substrata suggest that RGCs expressed predominantly alpha 1 beta 1 or alpha 3 beta 1 on L, alpha 1 beta 1 on CI and CIV, and alpha 5 beta 3 on F. The activity of the integrins was demonstrated by the phosphorylation of focal adhesion kinase (FAK). Conclusions Adult rat RGCs can survive and grow in the presence of different ECM tested. Further studies should be done to elucidate the different molecular characteristics of the RGCs subtypes in order to understand the possible different sensitivity of different RGCs to damage in diseases like glaucoma in which not all RGCs die at the same time.