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.

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.

Dynamic optimization of track components to minimize rail corrugation

In this paper, the influence on corrugation of the most significant track parameters has been examined. After this parametric study, the optimization of the track parameters to minimize the undulatory wear growth has been achieved. Finally, the influence of the dispersion of the track and contact parameters on corrugation growth has been studied. A method has been developed to obtain an optimal solution of the track parameters which minimizes corrugation growth, thus ensuring that this solution remains optimum despite dispersion of track parameters and wheel-rail contact uncertainties. This work is based on the computer application RACING (RAil Corrugation INitiation and Growth) which has been developed by the authors to predict rail corrugation features.

Generating cluster submodels from a multistage stochastic mixed integer optimization model using break stage

We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.

Design,optimization and in vivo evaluation of non-viral vectors for gene therapy. Applications in ocular disorders

227 págs.

Framework for the Shape Optimization of Aerodynamic Profiles Using Genetic Algorithms

This study developed a framework for the shape optimization of aerodynamics profiles using computational fluid dynamics (CFD) and genetic algorithms. Agenetic algorithm code and a commercial CFD code were integrated to develop a CFD shape optimization tool. The results obtained demonstrated the effectiveness of the developed tool. The shape optimization of airfoils was studied using different strategies to demonstrate the capacity of this tool with different GA parameter combinations.

Optimization of solution-processed oligothiophene:fullerene based organic solar cells by using solvent additives

The optimization of solution-processed organic bulk-heterojunction solar cells with the acceptor-substituted quinquethiophene DCV5T-Bu-4 as donor in conjunction with PC61BM as acceptor is described. Power conversion efficiencies up to 3.0% and external quantum efficiencies up to 40% were obtained through the use of 1-chloronaphthalene as solvent additive in the fabrication of the photovoltaic devices. Furthermore, atomic force microscopy investigations of the photoactive layer gave insight into the distribution of donor and acceptor within the blend. The unique combination of solubility and thermal stability of DCV5T-Bu-4 also allows for fabrication of organic solar cells by vacuum deposition. Thus, we were able to perform a rare comparison of the device characteristics of the solution-processed DCV5T-Bu-4:PC61BM solar cell with its vacuum-processed DCV5T-Bu-4:C-60 counterpart. Interestingly in this case, the efficiencies of the small-molecule organic solar cells prepared by using solution techniques are approaching those fabricated by using vacuum technology. This result is significant as vacuum-processed devices typically display much better performances in photovoltaic cells. Keywords

Optimization of Organic-Inorganic Inter-phase in Hybrid Systems Based on Waterborne Polyurethanes and Silica Nanostructures

215 p.

On parallel computing for stochastic optimization models and algorithms

167 p.

Optimization of the pyrolysis process for the production of a biomass derived reducing agent and hydrogen-rich gases

221 p.

Instances of combinatorial optimization problems: complexity and generation

138 p.

Analysis, optimization and development of an answer scoring system

The main contribution of this work is to analyze and describe the state of the art performance as regards answer scoring systems from the SemEval- 2013 task, as well as to continue with the development of an answer scoring system (EHU-ALM) developed in the University of the Basque Country. On the overall this master thesis focuses on finding any possible configuration that lets improve the results in the SemEval dataset by using attribute engineering techniques in order to find optimal feature subsets, along with trying different hierarchical configurations in order to analyze its performance against the traditional one versus all approach. Altogether, throughout the work we propose two alternative strategies: on the one hand, to improve the EHU-ALM system without changing the architecture, and, on the other hand, to improve the system adapting it to an hierarchical con- figuration. To build such new models we describe and use distinct attribute engineering, data preprocessing, and machine learning techniques.

Dispersion of gamma-Alumina Nano-Sized Spherical Particles in a Calamitic Liquid Crystal. Study and Optimization of the Confinement Effects

We report an experimental study on confined systems formed by butyloxybenzylidene octylaniline liquid crystal (4O.8) + gamma-alumina nanoparticles. The effects of the confinement in the thermal and dielectric properties of the liquid crystal under different densities of nanoparticles is analyzed by means of high resolution Modulated Differential Scanning Calorimetry (MDSC) and broadband dielectric spectroscopy. First, a drastic depression of the N-I and SmA-N transition temperatures is observed with confinement, the more concentration of nanoparticles the deeper this depression is, driving the nematic range closer to the room temperature. An interesting experimental law is found for both transition temperatures. Second, the change in shape of the heat capacity peaks is quantified by means of the full width half maximum (FWHM). Third, the confinement does not noticeably affect the molecular dynamics. Finally, the combination of nanoparticles and the external applied electric field tends to favor the alignment of the molecules in metallic cells. All these results indicate that the confinement of liquid crystals by means of gamma-alumina nanoparticles could be optimum for liquid crystal-based electrooptic devices.

Learning Multirobot Hose Transportation and Deployment by Distributed Round-Robin Q-Learning

Multi-Agent Reinforcement Learning (MARL) algorithms face two main difficulties: the curse of dimensionality, and environment non-stationarity due to the independent learning processes carried out by the agents concurrently. In this paper we formalize and prove the convergence of a Distributed Round Robin Q-learning (D-RR-QL) algorithm for cooperative systems. The computational complexity of this algorithm increases linearly with the number of agents. Moreover, it eliminates environment non sta tionarity by carrying a round-robin scheduling of the action selection and execution. That this learning scheme allows the implementation of Modular State-Action Vetoes (MSAV) in cooperative multi-agent systems, which speeds up learning convergence in over-constrained systems by vetoing state-action pairs which lead to undesired termination states (UTS) in the relevant state-action subspace. Each agent's local state-action value function learning is an independent process, including the MSAV policies. Coordination of locally optimal policies to obtain the global optimal joint policy is achieved by a greedy selection procedure using message passing. We show that D-RR-QL improves over state-of-the-art approaches, such as Distributed Q-Learning, Team Q-Learning and Coordinated Reinforcement Learning in a paradigmatic Linked Multi-Component Robotic System (L-MCRS) control problem: the hose transportation task. L-MCRS are over-constrained systems with many UTS induced by the interaction of the passive linking element and the active mobile robots.

Optimization study of the structural HACFRA composition (Self Compacting Concrete Steel Fiber Reinforced)

The interest of HACFRA (self compacting concrete reinforced with steel fibers), is the combination of the residual strength increase and cracking decrease compared to plain concrete by the introduction of steel fibers in the mass with the advantages of the self-compacting. The paper presents an analysis of the influence of different components of the HACRFA and provides their selection, refered to the granular skeleton and to different steel fiber types and amount, in order to obtain an optimization of its features and structural behavior.