Algorithmic assistance to the optimization process in vehicle routing problems

Magdeburg, Univ., Fak. für Maschinenbau, Diss., 2013

Early life stress-induced histone acetylations correlate with activation of the synaptic plasticity genes Arc and Egr1 in the mouse brain

Magdeburg, Univ., Fak. für Naturwiss., Diss., 2013

Depleted arc volcanism in the Alboran Sea and shoshonitic volcanism in Morocco: geochemical and isotopic constraints on Neogene tectonic processes

Samples of volcanic rocks from Alboran Island, the Alboran Sea floor and from the Gourougou volcanic centre in northern Morocco have been analyzed for major and trace elements and Sr-Nd isotopes to test current theories on the tectonic geodynamic evolution of the Alboran Sea. The Alboran Island samples are low-K tholeiitic basaltic andesites whose depleted contents of HFS elements (similar to0.5xN-MORB), especially Nb (similar to0.2xN-MORB), show marked geochemical parallels with volcanics from immature intra-oceanic arcs and back-arc basins. Several of the submarine samples have similar compositions, one showing low-Ca boninite affinity. Nd-143/Nd-144 ratios fall in the same range as many island-arc and back-arc basin samples, whereas Sr-87/Sr-86 ratios (on leached samples) are somewhat more radiogenic. Our data point to active subduction taking place beneath the Alboran region in Miocene times, and imply the presence of an associated back-arc spreading centre. Our sea floor suite includes a few more evolved dacite and rhyolite samples with (Sr-87/Sr-86)(0) up to 0.717 that probably represent varying degrees of crustal melting. The shoshonite and high-K basaltic andesite lavas from Gourougou have comparable normalized incompatible-element enrichment diagrams and Ce/Y ratios to shoshonitic volcanics from oceanic island arcs, though they have less pronounced Nb deficits. They are much less LIL- and LREE-enriched than continental arc analogues and post-collisional shoshonites from Tibet. The magmas probably originated by melting in subcontinental lithospheric mantle that had experienced negligible subduction input. Sr-Nd isotope compositions point to significant crustal contamination which appears to account for the small Nb anomalies. The unmistakable supra-subduction zone (SSZ) signature shown by our Alboran basalts and basaltic andesite samples refutes geodynamic models that attribute all Neogene volcanism in the Alboran domain to decompression melting of upwelling asthenosphere arising from convective thinning of over-thickened lithosphere. Our data support recent models in which subsidence is caused by westward rollback of an eastward-dipping subduction zone beneath the westemmost Mediterranean. Moreover, severance of the lithosphere at the edges of the rolling-back slab provides opportunities for locally melting lithospheric mantle, providing a possible explanation for the shoshonitic volcanism seen in northern Morocco and more sporadically in SE Spain. (C) 2004 Elsevier B.V. All rights reserved.

Suivi neurodéveloppemental de l'enfant né prématuré dans l'Arc lémanique [Neurodevelopmental follow-up of premature children in Lausanne and Geneva].

Preterm children born before 32 weeks of gestation represent 1% of the annual births in Switzerland, and are the most at risk of neurodevelopmental disabilities. A neurological surveillance is thus implemented in the neonatal units, and multidisciplinary neurodevelopmental follow-up is offered to all our preterm patients. The follow-up clinics of the University hospitals in Lausanne and Geneva follow the Swiss guidelines for follow-up. An extended history and neurological examination is taken at each appointment, and a standardized test of development is performed. These examinations, which take place between the ages of 3 months and 9 years old, allow the early identification and treatment of developmental disorders frequent in this population, such as motor, cognitive or behavioral disorders, as well as the monitoring of the quality of neonatal care.

The newly defined "Greenstone Unit'' of the Aiguilles Rouges massif (western Alps): remnant of an Early Palaeozoic oceanic island-arc ?

In the southwestern part of the Aiguilles Rouges massif (pre-Alpine basement of the Helvetic realm, western Alps), a metavolcanic sequence, newly defined as the ``Greenstone Unit'',is exposed in two NS trending belts of several 100 metres in thickness. It consists of epidote amphibolites, partly epidote and/or calcic amphibole-bearing greenschists, and small amounts of alkali feldspar-bearing greenschists, which underwent low- to medium-grade metamorphism during Visean oblique collision. Metamorphic calcic amphiboles and epidotes show strong chemical zoning, whereas metamorphic plagioclase is exclusively albitic in composition (An 1-3). The SiO2 content of the subalkaline tholeiitic to calc-alkaline suite ranges continuously from 44 wt% to 73 wt%,but andesitic rocks predominate. The majority of samples have chemical compositions close to recent subduction-related lavas; some are even restricted to recent oceanic arcs (extremely low Ta and Nb contents, high La/Nb and Th/Ta ratios). But several basaltic to basalto-andesitic samples resemble continental tholeiites (low Th/Ta, La/Nb ratio). As it is very probable that both lava types are to some extent contemporaneous, it is proposed that the Greenstone Unit represents a former oceanic volcanic are which temporarily underwent extension during which emplacement of continental tholeiite-like rocks occurred. The cause of the extension remains ambiguous. Considering palaeotectonic significance and age of other metavolcanic units in the Aiguilles Rouges massif, the Greenstone Unit most likely formed in the Early Palaeozoic.

Seguretat en xarxes i aplicacions distribuïdes: MANET routing

L’objectiu del projecte és tractar de donar solució al problema d’interconnexió de dispositius mòbils, en concret de PDAs Nokia 810, en una situació on no es disposa d’un punt d’accès fixe. Per a fer-ho possible es forma una xarxa MANET, és a dir una xarxa Ad-hoc mòbil, on els nodes són els propis dispositius. Un cop establerta la connexió, s’obté un llistat actualitzat amb les adreces IP de tots els nodes visibles de la xarxa.

Accés i Recuperació de Continguts en Líni@ (ARC@) : la gestió dels materials docents a la UOC

Arc@ té per objectiu millorar el procés d'aprenentatge de l'estudiant i facilitar l'eficiència en els processos de gestió docent i de continguts. Amb independència de la ubicació del material docent, s'han establert mecanismes en XML que permeten importar/exportar la informació des dels diferents aplicatius existents, indexar i organitzar aquesta informació per a la seva transformació i tractament posterior.

Predictive and distributed routing balancing (PR-DRB): high speed interconnection networks

Current parallel applications running on clusters require the use of an interconnection network to perform communications among all computing nodes available. Imbalance of communications can produce network congestion, reducing throughput and increasing latency, degrading the overall system performance. On the other hand, parallel applications running on these networks posses representative stages which allow their characterization, as well as repetitive behavior that can be identified on the basis of this characterization. This work presents the Predictive and Distributed Routing Balancing (PR-DRB), a new method developed to gradually control network congestion, based on paths expansion, traffic distribution and effective traffic load, in order to maintain low latency values. PR-DRB monitors messages latencies on intermediate routers, makes decisions about alternative paths and record communication pattern information encountered during congestion situation. Based on the concept of applications repetitiveness, best solution recorded are reapplied when saved communication pattern re-appears. Traffic congestion experiments were conducted in order to evaluate the performance of the method, and improvements were observed.

Deregulation of the arginine deiminase (arc) operon in penicillin-tolerant mutants of Streptococcus gordonii.

Penicillin tolerance is an incompletely understood phenomenon that allows bacteria to resist drug-induced killing. Tolerance was studied with independent Streptococcus gordonii mutants generated by cyclic exposure to 500 times the MIC of penicillin. Parent cultures lost 4 to 5 log(10) CFU/ml of viable counts/24 h. In contrast, each of four independent mutant cultures lost < or =2 log(10) CFU/ml/24 h. The mutants had unchanged penicillin-binding proteins but contained increased amounts of two proteins with respective masses of ca. 50 and 45 kDa. One mutant (Tol1) was further characterized. The two proteins showing increased levels were homologous to the arginine deiminase and ornithine carbamoyl transferase of other gram-positive bacteria and were encoded by an operon that was >80% similar to the arginine-deiminase (arc) operon of these organisms. Partial nucleotide sequencing and insertion inactivation of the S. gordonii arc locus indicated that tolerance was not a direct consequence of arc alteration. On the other hand, genetic transformation of tolerance by Tol1 DNA always conferred arc deregulation. In nontolerant recipients, arc was repressed during exponential growth and up-regulated during postexponential growth. In tolerant transformants, arc was constitutively expressed. Tol1 DNA transformed tolerance at the same rate as transformation of a point mutation (10(-2) to 10(-3)). The tolerance mutation mapped on a specific chromosomal fragment but was physically distant from arc. Importantly, arc deregulation was observed in most (6 of 10) of additional independent penicillin-tolerant mutants. Thus, although not exclusive, the association between arc deregulation and tolerance was not fortuitous. Since penicillin selection mimicked the antibiotic pressure operating in the clinical environment, arc deregulation might be an important correlate of naturally occurring tolerance and help in understanding the mechanism(s) underlying this clinically problematic phenotype.

ARC HLC

ARC Healthy Living Centre provides a range of services for a range of groups eg older people, young, unemployed etc. This is their 3rd application and is a Level 3 project. Previous BCPP projects have focussed on for example, peer education programmes for young people, working with Surestart and addiction services. As a result of the project the pharmacist has integrated well into the community. This project will build upon previous work to increase health awareness, promote interagency understanding and deliver a wide range of interactive sessions with groups such as SureStart and alcohol projects. It will also seek to take this out into other areas and encourage other pharmacists to become involved in this way of working.

BCN-Routing : càlcul web de rutes amb pgRouting, OpenStreetMaps i OpenLayers

Es presenta un sistema acurat de càlcul web d'itineraris mínims (per a vianants i per a vehicles) entre dos punts de la ciutat de Barcelona, un dels quals es triat per l'usuari directament a sobre un mapa i l'altre, alternativament, a sobre el mateix mapa o bé a sobre una llista de selecció de les principals atraccions turístiques de Barcelona.El sistema es troba implementat per medi de MapServer (1) com a servidor, OpenLayers (2) per a la interfície d'usuari, una base de dades PostrgreSQL (3)/PostGIS (4) que recull dades d'OpenStreetMaps (5) per a la navegació i dades introduïdes manualment, per a la llista de selecció d'atraccions turístiques. Per al càlcul d'itineraris es fa servir, pgRouting (6) alhora que s'accedeix a la cartografia de CartoCiudad (7) per a mostrar un mapa de base i opcionalment els noms dels carrers i punts d'interès a partir de les capes FondoUrbano, Vial i Topónimo del servidor WMS de CartoCiudad.Tot el sistema corre a sobre Windows 7 Home Premium (8).Així mateix es presenten quatre noves funcions i un tipus definit per l'usuari de PostgreSQL per al càlcul acurat d'itineraris mínims i l'estudi teòric que justifica la seva bondat.

Problemas en la implementación de algoritmos de routing de alta complejidad en dispositivos móviles: el caso Itiner@

La aparición de terminales de telefonía móvil cada vez más potentes abre un nuevo abanico de posibilidades en cuanto a usos y aplicaciones. Sin embargo, y dadas las limitaciones tanto de memoria como de CPU que tienen estos dispositivos, algunas de las aplicaciones potenciales resultan muy difíciles o incluso imposibles de llevar a la práctica. Este es el caso, por ejemplo, de aplicaciones de cálculo de rutas. En el contexto del proyecto Itiner@, un asistente para rutas turísticas completamente autónomo que debe funcionar incluso sin conexión a Internet, todos los procesos deben ejecutarse íntegramente de forma local en el dispositivo móvil. Dado que es un proyecto orientado al ocio, es importante que la experiencia del usuario sea satisfactoria, por lo que además de poder ejecutar el algoritmo de cálculo de rutas, el sistema debe hacerlo de forma rápida. En este sentido, los algoritmos recursivos habituales son demasiado costosos o lentos para su uso en Itiner@ y ha sido necesario reinventar este tipo de algoritmos en función de las limitaciones que tienen estos dispositivos. En el presente trabajo se presenta el proceso seguido y las dificultades encontradas para implementar un algoritmo recursivo de cálculo de rutas que se ejecute íntegramente en un dispositivo móvil Android de forma eficiente. Así, finalmente se llega a un algoritmo recursivo de cálculo de rutas para dispositivos móviles que se ejecuta de forma más eficiente frente a algoritmos directamente portados a dispositivos móviles. La principal contribución del trabajo es doble: por un lado ofrece algunas guías útiles al desarrollo de algoritmos más eficientes para dispositivos móviles; y por el otro, muestra un algoritmo de cálculo de rutas que funciona con un tiempo de respuesta aceptable, en un entorno exigente, como es el de las aplicaciones de turismo en móviles

Enhancing fault management performance of two-step QoS routing algorithms in GMPLS networks

In this paper a novel methodology aimed at minimizing the probability of network failure and the failure impact (in terms of QoS degradation) while optimizing the resource consumption is introduced. A detailed study of MPLS recovery techniques and their GMPLS extensions are also presented. In this scenario, some features for reducing the failure impact and offering minimum failure probabilities at the same time are also analyzed. Novel two-step routing algorithms using this methodology are proposed. Results show that these methods offer high protection levels with optimal resource consumption