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.

Ikasgelan gauzatzen diren gatazkaz ohartuz

Laburpena: Bost urteko gela batean burututako ikerketa lan honen bidez, gure inguruko eskoletan ohikoa den egoera aztertu nahi da. Hots, eskoletan ematen diren gatazka egoerak, hain zuzen ere. Gainera, argi izan behar dugu hauek ondo bideratzen ez badira biolentzia edota agresibitate egoerak bilakatu daitezkeela. Gatazka hauek bi eratan ulertu daitezke: alde batetik, umearen jokabide negatibo gisa; edota, gaiaren inguruko hausnarketa sakona eginez gero, umeak ingurunea ulertzeko eta horrekin interakzioak egiteko erabiltzen dituen ikasketa mekanismo gisa. Argi dago beraz, gatazka hauen izaera parametro ezberdinek osatzen dutela: irakaslearen papera, eskainitako baliabideak, umearen garapena, etab. Ikuspuntu honetatik lanean ikasgelan bizi izandako gatazken ezaugarrien frekuentzia erregistroa egin da. Gatazka hauen interpretazioak haur hezkuntzako irakasleei hobetu ulertzen eta honekin batera, hauek era positibo batean bideratzen lagundu ahal dizkie.

La cerámica de la Segunda Edad del Hierro en el País Vasco: Estudio tecnológico, funcional y social

670 p. Capítulos de introducción, metodología, discusión y conclusiones en castellano e inglés.

Lehiaketa motor baten atzealde-suspentsio sistema doigarri baten elementuen diseinua

[EU]Proiektu hau lehiaketa motor baten atzealde-suspentsio sistema doigarri baten elementuen diseinuan datza. Luzeran erregulagarria izango den tirantea eta suspentsio triangelua diseinatu eta optimizatuko dira. Diseinuak ahalik eta pisu txikiena izatea ahalbidetzen duten makinen elementuak (errotulak eta errodamenduak) aukeratuko dira. Lanaren garapenerako Motostudent izeneko lehiaketatik hartutako datu errealak erabiliko dira. Suspentsio sistemaren diseinua Creo2.0 (lehengo Pro-Engineer) software-arekin egingo da. Bestalde, beste software batzuk ere erabiliko dira, hala nola, Working Model 2D eta ANSYS, sistemaren analisia errazteko.

Some experiments on solving multistage stochastic mixed 0-1 programs with time stochastic dominance constraints

In this work we extend to the multistage case two recent risk averse measures for two-stage stochastic programs based on first- and second-order stochastic dominance constraints induced by mixed-integer linear recourse. Additionally, we consider Time Stochastic Dominance (TSD) along a given horizon. Given the dimensions of medium-sized problems augmented by the new variables and constraints required by those risk measures, it is unrealistic to solve the problem up to optimality by plain use of MIP solvers in a reasonable computing time, at least. Instead of it, decomposition algorithms of some type should be used. We present an extension of our Branch-and-Fix Coordination algorithm, so named BFC-TSD, where a special treatment is given to cross scenario group constraints that link variables from different scenario groups. A broad computational experience is presented by comparing the risk neutral approach and the tested risk averse strategies. The performance of the new version of the BFC algorithm versus the plain use of a state-of-the-artMIP solver is also reported.

Harreman-estilo berri bat enpresa familiarrekin

[EU]Lan honen helburua, ikuspuntu teoriko eta praktiko batetik ner group erakundea eta enpresa familiarra aztertzea da, erakunde honen enpresa familiarretan eta enpresa familiarrak ner groupen daukan eragina zein den ezagutzeko. Honetarako, harreman estilo berria aztertu ondoren, ner groupeko arduradunari elkarrizketa bat egin eta erakundeko bi enpresa familiar aukeratu ondoren, hauei ere elkarrizketak egin dizkiet biak hurbilagotik ezagutzeko, alderatzeko eta aztertzeko. Honela, enpresa familiarretan harreman estilo berria aplikagarria dela frogatu da baina enpresa familiar bakoitzak dituen baldintzak funtsezkoak izango dira estiloaren ezartzean. Era berean, enpresa familiarrentzat ner group erakundean barneratzea abantaila suposatzen diela aztertu da.

The Many Lovers of Jane Austen: Irony & Parody

Master in Literature and Literary Science

Personas con parálisis cerebral y participación social: un ámbito de intervención en Educación Social.

[es] El ejercicio de una ciudadanía plena y autónoma con deberes y derechos, es un factor fundamental para asegurar la inclusión de las personas. En este Trabajo de Fin de Grado, se analiza y pone en evidencia la situación de desigualdad que tienen las personas con parálisis cerebral para constituirse como una ciudadanía de pleno derecho. Con este objeto, se ha realizado un diagnóstico de dicha situación en el Territorio Histórico de Bizkaia, recogiendo datos de diversas fuentes tanto bibliográficas como sobre el terreno. De acuerdo a las conclusiones obtenidas, se presenta un diseño metodológico de intervención para empoderar a las personas con parálisis cerebral como una ciudadanía autónoma, con derechos y deberes sociales.

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.