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.

Construir relaciones en entornos educativos para la infancia (0-6): la entrevista en la escuela infantil

351 p.

WebDiagram3.0

En este proyecto de Fin de Carrera se ha creado una nueva versión de la herramienta WebDiagram, cuya función es facilitar el desarrollo de aplicaciones interactivas mediante la metodología InterMod. La nueva versión de la herramienta se basa en la versión anterior y se diferencia en que contiene un prototipo del Modelo de Diálogo completamente funcional. Además, WebDiagram 3.0 incorpora la concurrencia y mejora algunos aspectos del diagrama. En WebDiagram2.0 se detectaron diversos fallos en la ejecución del programa de prototipado, difíciles de solucionar, que venían arrastrándose a lo largo de las versiones efectuadas de esta herramienta. Con el objetivo de conseguir eliminar todos estos bugs se decidió partir de cero e incorporar el desarrollo guiado por pruebas, también conocido como Test-driven development. Este proceso de desarrollo facilita la corrección de errores, primero escribiendo las pruebas que fallan, y después implementando el código que hace que pase la prueba satisfactoriamente. Las pruebas han sido organizadas en base a Objetivos de Usuario. A lo largo de las iteraciones del proceso se han validado a nivel de requerimientos, presentación y funcionalidad, tal y como aconseja la metodología InterMod. Finalmente, cabe destacar que se ha intentado llevar a cabo el proyecto haciendo un seguimiento activo junto con la directora y otro miembro evaluador para, principalmente, fomentar el trabajo en equipo.

Arte y escena multimedia: la web 2.0 como herramienta artística

Ponencia leída en el Foro de Comunicaciones IkasArt II (BEC Barakaldo, 2010.06.18)

Análisis dieléctrico del compuesto La(1-x)Ca(x)MnO3 [x=0.2]

Lan honen helburua La1-x Cax MnO3 [x ~ 0.2] (perovskiten familiakoa) laginaren azterketan oinarritzen da. "High resolution dielectric analyzer" tresnari esker permitibitate dielektrikoa neurtuko da eta honen bitartez erresistentzia eta eroankortasun elektrikoa. Azterketa hau [10-2, 107] Hz maiztasun-tarte batean eta tenperatura desberdinetan (150K, 170K, 190K, 210K, 230K, 300K) burutuko da, ondoren materialak magnitude hauen bariazioekiko duen erantzuna aztertuz.

Mateda-2.0: Estimation of Distribution Algorithms in MATLAB

This paper describes Mateda-2.0, a MATLAB package for estimation of distribution algorithms (EDAs). This package can be used to solve single and multi-objective discrete and continuous optimization problems using EDAs based on undirected and directed probabilistic graphical models. The implementation contains several methods commonly employed by EDAs. It is also conceived as an open package to allow users to incorporate different combinations of selection, learning, sampling, and local search procedures. Additionally, it includes methods to extract, process and visualize the structures learned by the probabilistic models. This way, it can unveil previously unknown information about the optimization problem domain. Mateda-2.0 also incorporates a module for creating and validating function models based on the probabilistic models learned by EDAs.

Euskarazko denbora-egiturak etiketatzeko gidalerroak v1.0

To interpret the temporal information on texts, a mark-up language that will code that information is needed, in order to make that information automatically reachable. The most used mark-up language is TimeML (Pustejovsky et al., 2003), which has also been choosen for Basque. In this guidelines we present the Basque version of ISO-TimeML (ISO-TimeML working group, 2008). After having analysed the tags, attributes and values created for English, we describe the most appropriate ones to represent Basque time structures’ information.

Maitasunean eta errespetuan hezten: 0-3 urte bitartekoen harmonia

LABURPENA: Aurrerapen zientifikoek aurrera egin ahala, lehen haurtzarorako begirada eraldatu egin da, bereziki garapen motorraren alorrean. Haurtxoa izaki pasibo bezala ikusten zuten ikuskerek, subjektuaren konpetentzia goiztiarren aurrean begiruneko jarrerak gartu dituzte. Lan honetan kalitatezko hezkuntza eredu instituzionalizatua garatu zuen Emmi Pikler-en ekarpenak aztertuko ditugu. Eredu honek printzipio pedagogiko zehatz batzuen arabera jaioberria eta haurtxo txikia ikusteko beste era bat eta hezitzaile bezala zaintzen dugun ume bakoitzarekiko betetzen dugun rolaren eraldaketa proposatzen du. Honek hezitzailearen jardunbide tradizionala birplanteatzera bultzatzen gaitu, haurrenganako maitasuna eta begirunea oinarritzat duen hezkuntza sistema bat eraiki ahal izateko.

2.0 funtsezko tresna bezala informazioaren kudeaketan

[EU]Ezagutzaren gizartean aurkitzen gara eta informazioak enpresa munduan hartu duen garrantziak garapen berriak ekarri ditu bai ikerketan bai informazio eta komunikazio teknologietan (IKT). Beraz, enpresek informazioa era sistematiko batean kudeatu beharra dute ez badute lehiakortasuna galdu nahi. Egoera honetan, zaintza teknologikoak paper garrantzitsu bat betetzen du informazioa lortzeaz, gordetzeaz eta transmititzeaz arduratzen den sistema baita. Baina sistema honen irispena mugatuta egongo da erabiltzen diren baliabideengatik. Gainera, muga hori garrantzi handiagoa hartzen du ETEtan, Euskal Herriko ekonomia-ehunaren oinarria, non baliabideak minimoak diren eta enpresa handiagoekin lehiatu behar diren. Egoera honi aurre egiteko, 2.0 tresnak aurkezten dira, zaintza teknologikorako baliagarriak diren tresnak, kostu eta denbora minimoak eskatzen dituztenak. Horrela, lan hau Euskal Herriko ETEtan zaintza teknologikoaren egoera aztertzera eta bere beharretara egokitzen diren soluzio teknologikoak planteatzera zuzenduta joango da, 2.0 tresnak oinarri moduan daudela.

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.

Modelos de negocio innovadores en torno a la Web 2.0

El trabajo estudia la Web 2.0 y la repercusión que tiene a nivel empresarial. Idioma: Español.

Use of social networks and the Internet 2.0 in marketing management by SMEs

Nowadays, enterprises, and especially SMEs, are immersed in a very difficult economic situation. Therefore, they need new and innovative tools to compete in that environment. Integration of the internet 2.0 and social networks in marketing strategies of companies could be the key to success. If social networks are well managed, they can bring a lot to enterprise plans. Moreover, social networks are very attractive from an economic point of view as companies can find most of their customers on it.

Synthesis and structural characterisation of [Cu2[(PDC)2(bpa)(H2O)2]•nH2O•mDMF (n=3 and m=1 for 1, n=7 and m=0 for 2, PDC=2,5-pyrindinedicarboxylate and bpa= 1,2-di(4-pyridil)ethane))

[EN] Combination of polycarboxylate anions and dipyridyl ligands is an effective strategy to produce solid coordination frameworks (SCF) which are crystalline materials based on connections between metal ions through organic ligands. In this sense, combination of polycarboxylate anions and dipyridyl ligands is an effective strategy to produce extended structures. In this context, this work is focused on two novel CuII-based SCFs exhibiting PDC (2,5-pyridinedicarboxylate) and bpa (1,2-di(4-pyridyl)ethane), being the first structures reported in literature containing both ligands. Chemical formula are [Cu2[(PDC)2(bpa)(H2O)2]•3H2O•DMF (1), and [Cu2(PDC)2(bpa)(H2O)2]•7H2O (2), where DMF is dimethylformamide. Compounds 1 and 2 have been characterized by means of XRD, IR, TG/DTG, and DTA analysis.

Museos, redes sociales y tecnología 2.0

Índice: - Sobre museos, redes sociales y tecnología 2.0 (Alex Ibáñez Etxeberria). - Sitios web y museos: nuevas aplicaciones para el aprendizaje informal (Mikel Asensio, Elena Asenjo y Alex Ibáñez Etxeberria). - From headphones to microphones: mobile social media in the museum as distributed network (Nancy Proctor). - Mobile learning y patrimionio: aprendiendo historia con mi teléfono, mi GPS y mi PDA (Alex Ibáñez Etxeberria, Mikel Asensio y José Miguel Correa). - Digital asset management strategies for multi-platform content delivery (Titus Bicknell). - Redes sociales y museos participativos: la irrupción de las tecnologías 2.0 en la sociedad y su aplicación en los museos a través del caso de Arazi (Juan José Aranburu).