A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

Efecte de l'estrès estructual sobre l'emissió estimulada (laseig) en capes epitaxials de KY0.8Yb0.2(WO4)2 i KLu0.8Yb0.2(WO4)2 crescudes sobre substractes de KY(WO4)2 i KLu(WO4)2

Projecte de recerca elaborat a partir d’una estada a la State University of New York a Stony Brook, EEUU, a l’agost i setembre del 2008. S’ha demostrat com està relacionada la diferència en el rendiment de lasejat de dos mostres altament dopades amb iterbi (20 at. %) de capes epitaxials de KY(WO4)2 (KYW) dopat amb Yb crescut sobre un substrat de KYW i de KLu(WO4)2 (KLuW) dopat amb Yb crescut sobre un substrat de KLuW, respectivament, amb la presència de estrès estructural en les capes epitaxials, investigat per Topografia de Feix Blanc de Raig X de Sincrotró. A partir dels resultats obtinguts, queda clar que les mostres que mostren una quantitat d'estrés estructural més gran, les epitaxies de KYW dopat amb Yb crescudes sobre substrats de KYW, duen a una eficiència més petita durant el lasejat, permetent establir una correlació directa entre l'existència i la magnitud d'aquest estrès estructural i la pèrdua del rendiment làser en aquestes capes epitaxial, que per altra banda, des del punt de vista espectroscòpic són equivalents.

Test de sobrecarga acuosa y manometría de alta resolución para valoración de la resistencia al flujo esófago-gástrico en paciente s con acalasia

La manometría convencional es el “gold standard” para diagnosticar trastornos motores del esófago, pero la información que da sobre la repercusión funcional de estas alteraciones es escasa. La manometría de alta resolución permite estudiar con detalle la motilidad esofagogástrica mediante la generación de mapas topográficos de presiones desde la orofaringe hasta el estómago. Hipótesis: Si la generación de mapas topográficos de presiones en el esófago mediante manometría de alta resolución demuestra la resistencia al flujo esofagogástrico. Objetivo: Comprobar si un test con sobrecarga de agua puede mostrar la presencia de resistencia al flujo esofagogástrico en pacientes con acalasia. Método: Estudiamos 2 grupos de pacientes con alteración de la motilidad esofágica. Un grupo de 8 pacientes que cumplen criterios manométricos de acalasia y, como grupo control, 8 pacientes con disfunción del peristaltismo esofágico ( DPE). A cada paciente se le realizó un test de sobrecarga que consistía en la ingesta rápida de 200 ml de agua mientras se registraban las presiones esofágicas. Resultados: Los pacientes con acalasia ingirieron el agua más lentamente que los pacientes con DPE (82± 14 seg vs 34± 6 seg, p&0,05). Mientras la unión gastroesofágica (UGE) permaneció contraída en el grupo de pacientes con acalasia (46,6± 6 mm Hg; p&0,05), permaneció relajada durante el tiempo del ingesta en pacientes con DPE ( 16,6 ± 4,7 mm Hg). La unión esófago-gástrica (UGE) experimentó una migración proximal en pacientes con acalasia de 1,3 ± 0 cm mientras que en el grupo control no migró (0 cm; p&0,05). La ingesta de agua se asoció a un incremento de la presión del esófago distal (2 cm por encima de la UGE) significativamente mayor en los pacientes con acalasia que en los pacientes con DPE (42,2 ± 20 vs 9,5± 7,9 mm Hg respectivamente, p&0,05) lo que produjo un incremento del gradiente de presión esófago-gástrico en pacientes con acalasia (16± 0,9 mmHg) que no se observó en los pacientes con DPE (0,1 ± 0,4 mmHg ; p&0,05). Conclusión: Un test con sobrecarga de agua durante la medición de la topografía y de las presiones esofágicas demuestra obstrucción al flujo esofagogástrico en los pacientes con acalasia. Este test podría contribuir a valorar la repercusión funcional en pacientes con acalasia y podría servir para el seguimiento de pacientes con acalasia tratados.

Estudi interdisciplinari de l'epigrafia malloquina

El tema central ha consistit a estudiar, a partir de les fonts epigràfiques, la vida privada i pública de Mallorca en època romana, tot analitzant-ne el sistema econòmic i polític, la societat, les formes d'expressió cultural, la religió i les creences, la geografia i la topografia, els principals esdeveniments històrics, els jaciments arqueològics, les dades d'interès antropològic, la situació lingüística, etc. Per tot això, l'estudi està directament relacionat amb disciplines com ara la història, la geografia, la política, l'epigrafia, l'arqueologia, l'economia, la filosofia, l'antropologia, la sociologia, la demografia, etc.

Estudi Interdisciplinari de l'Epigrafia Mallorquina

A partir de les fonts epigràfiques, es fa un estudi interdisciplinari de la vida privada i pública de Mallorca en època romana, tot analitzant-ne el sistema econòmic i polític, la societat, les formes d'expressió cultural, la religió i les creences, la geografia i la topografia, els principals esdeveniments històrics, els jaciments arqueològics, les dades d'interès antropològic i la situació lingüística. El punt de partida és la pregunta següent: quines dades sobre la Mallorca romana es poden obtenir a partir de les fonts epigràfiques? I també: com s'organitzava la societat mallorquina en època romana, quines divinitats eren objecte de culte, amb quines comunitats o pobles tenia relacions comercials, quins rituals funeraris seguia, quina estructura econòmica la gestionava, quina llengua parlava i d'acord amb quin sistema polític es governava.

News from compositions, the R package

The R-package “compositions”is a tool for advanced compositional analysis. Its basicfunctionality has seen some conceptual improvement, containing now some facilitiesto work with and represent ilr bases built from balances, and an elaborated subsys-tem for dealing with several kinds of irregular data: (rounded or structural) zeroes,incomplete observations and outliers. The general approach to these irregularities isbased on subcompositions: for an irregular datum, one can distinguish a “regular” sub-composition (where all parts are actually observed and the datum behaves typically)and a “problematic” subcomposition (with those unobserved, zero or rounded parts, orelse where the datum shows an erratic or atypical behaviour). Systematic classificationschemes are proposed for both outliers and missing values (including zeros) focusing onthe nature of irregularities in the datum subcomposition(s).To compute statistics with values missing at random and structural zeros, a projectionapproach is implemented: a given datum contributes to the estimation of the desiredparameters only on the subcompositon where it was observed. For data sets withvalues below the detection limit, two different approaches are provided: the well-knownimputation technique, and also the projection approach.To compute statistics in the presence of outliers, robust statistics are adapted to thecharacteristics of compositional data, based on the minimum covariance determinantapproach. The outlier classification is based on four different models of outlier occur-rence and Monte-Carlo-based tests for their characterization. Furthermore the packageprovides special plots helping to understand the nature of outliers in the dataset.Keywords: coda-dendrogram, lost values, MAR, missing data, MCD estimator,robustness, rounded zeros

La agenda de inmigración de la UE hacia Europa oriental: diseñando las bases para un partenariado migratorio

Amb l'aprovació del programa de Tampere el 1999 la Unió Europea (UE) va començar a articular una política d'immigració cap a l'exterior, sent prioritaris els països veïns d'Europa oriental en l'establiment de l'agenda en qüestions migratòries. El contingut d'aquesta agenda inclou normes aprovades bilateralment entre la Unió i els països veïns, normes que emanen de règims internacionals i fins i tot normes pròpies del patrimoni de la Unió. Aquest Working Paper analitza sintèticament l'agenda en matèria d'immigració entre la UE i els països veïns d'Europa oriental en funció del tipus de normes que es disposen a adoptar. Per això, s'han d'observar tres subsectors de la política d'immigració (immigració irregular, immigració regular i asil) per a cada un dels tres països de l'àrea amb els que la cooperació ha estat més intensa (Rússia, Ucraïna i Moldàvia). Prova d'això és l'entrada en vigor de sengles acords de readmissió i facilitació de visats entre la UE i aquests països. L'objectiu d'aquest article és elaborar un retrat matisat de l'agenda d'immigració més ambiciosa que la UE ha dissenyat cap a l'exterior.

Does Warfare Matter? Severity, Duration, and Outcomes of Civil Wars

Importa si una guerra civil es combat com un conflicte irregular, convencional o simètric no convencional? En altres paraules, tenen les “tecnologies de la rebel·lió” un impacte sobre la gravetat d’una guerra, la seva durada o el seu resultat? Aquest treball mostra que els conflictes irregulars duren més que els altres tipus de conflicte, mentre els convencionals tendeixen a ser més greus en termes de letalitat al camp de batalla. D’altra banda, els conflictes irregulars tendeixen a ser guanyats pels governs, mentre els altres són més propensos a acabar en empat. Substancialment, aquests resultats ens ajuden a donar sentit a l’evolució de les guerres civils, les quals tendeixen a ser més curtes, més intenses i més difícils per als governs. Teòricament, aquests resultats donen suport a la importància de la tecnologia de rebel·lió a l’estudiar la gravetat, la durada i els resultats de les guerres civils; a més, contribueixen a una millor comprensió de la contribució històrica de la guerra irregular a la construcció de l’Estat i al canvi social.

Projecte de reg i drenatge de camp de futbol de gespa natural

L’objectiu del projecte és la construcció d’unes noves instal•lacions esportives per a la pràctica del futbol a Castellfollit de la Roca degut a laprecarietat de l’actual camp de futbol. Inicialment s’ha realitzat un replantejament de la zona retirant una primera capa de restes vegetals per tal de deixar la nova parcel•la neta i llisa. No ha estat necessari anivellar el terreny ja que la parcel•la presentava una topografia gairebé plana, amb un pendent del 0,55%. A continuació s’ha realitzar el moviment de terres per extraure una capa de 0,75 metres de les àrees on es crearan els dos camps de futbol, ja que el terreny d’un camp de futbol és un sòl creat a base de capes de graves i sorres. Tot seguit s’ha dimensionat el drenatge, aquest s’ha realitzat suposant que s’ha d’evacuar la pluja màxima caiguda en dues hores per un període de retorn de 5 anys. A partir d’aquí s’ha decidit que aquesta aigua s’havia d’evacuar per dues vies, per drenatge superficial i per drenatge subterrani

N-dimensional dynamical systems exploiting instabilities in full

We report experimental and numerical results showing how certain N-dimensional dynamical systems are able to exhibit complex time evolutions based on the nonlinear combination of N-1 oscillation modes. The experiments have been done with a family of thermo-optical systems of effective dynamical dimension varying from 1 to 6. The corresponding mathematical model is an N-dimensional vector field based on a scalar-valued nonlinear function of a single variable that is a linear combination of all the dynamic variables. We show how the complex evolutions appear associated with the occurrence of successive Hopf bifurcations in a saddle-node pair of fixed points up to exhaust their instability capabilities in N dimensions. For this reason the observed phenomenon is denoted as the full instability behavior of the dynamical system. The process through which the attractor responsible for the observed time evolution is formed may be rather complex and difficult to characterize. Nevertheless, the well-organized structure of the time signals suggests some generic mechanism of nonlinear mode mixing that we associate with the cluster of invariant sets emerging from the pair of fixed points and with the influence of the neighboring saddle sets on the flow nearby the attractor. The generation of invariant tori is likely during the full instability development and the global process may be considered as a generalized Landau scenario for the emergence of irregular and complex behavior through the nonlinear superposition of oscillatory motions

Outage thresholds of LDPC codes over nonergodic block-fading channels

This paper derives approximations allowing the estimation of outage probability for standard irregular LDPC codes and full-diversity Root-LDPC codes used over nonergodic block-fading channels. Two separate approaches are discussed: a numerical approximation, obtained by curve fitting, for both code ensembles, and an analytical approximation for Root-LDPC codes, obtained under the assumption that the slope of the iterative threshold curve of a given code ensemble matches the slope of the outage capacity curve in the high-SNR regime.

Audit risk and rent extraction: Evidence from a randomized evaluation in Brazil

We report results from a randomized policy experiment designed to test whether increasedaudit risk deters rent extraction in local public procurement and service delivery in Brazil. Ourestimates suggest that temporarily increasing annual audit risk by about 20 percentage pointsreduced the proportion of irregular local procurement processes by about 17 percentage points.This reduction was driven entirely by irregularities involving mismanagement or corruption. Incontrast, we find no evidence that increased audit risk affected the quality of publicly providedpreventive and primary health care services -measured based on user satisfaction surveys- orcompliance with national regulations of the conditional cash transfer program "Bolsa Família".

Surface topography and mixed-pixel effects on the simulated L-band brightness temperatures.

The impact of topography and mixed pixels on L-band radiometric observations over land needs to be quantified to improve the accuracy of soil moisture retrievals. For this purpose, a series of simulations has been performed with an improved version of the soil moisture and ocean salinity (SMOS) end-to-end performance simulator (SEPS). The brightness temperature generator of SEPS has been modified to include a 100-m-resolution land cover map and a 30-m-resolution digital elevation map of Catalonia (northeast of Spain). This high-resolution generator allows the assessment of the errors in soil moisture retrieval algorithms due to limited spatial resolution and provides a basis for the development of pixel disaggregation techniques. Variation of the local incidence angle, shadowing, and atmospheric effects (up- and downwelling radiation) due to surface topography has been analyzed. Results are compared to brightness temperatures that are computed under the assumption of an ellipsoidal Earth.

Casa Hind. Urbanització Rosamar. Santa Cristina d’Aro

Tot i trobar-se en unes de les zones més verges de la Costa Brava, la urbanització on es situa la parcel•la es caracteritza per una barreja tipològica i compositiva de construccions i autoconstruccions que fan difícil i la seva integració en el medi natural. Per aquesta raó s’emfatitza la voluntat d’integració de l’habitatge en la pendent natural del terreny que sens dubte és la característica principal de l’entorn. Mitjançant l’adequació en secció dels plans principals de la casa a la topografia existent s’aconsegueix que cadascuna de les peces principals l’habitatge tinguin relació directa amb el jardí a través d’unes grans obertures regulars que pretenen no només relacionar-se amb l’exterior sinó també sentir-se pròpiament dins aquest exterior.

The Library: from classic to postmodern

In its long and irregular transition, from traditional library to the electronic book we have seen combining and alternating the hybrid, electronic and most recently the digital libraries. All these concepts which are combining and are conditioning each other, are referring to methods of organization and use of an informational content (which exists or not in an informational structure).