Decomposition Methods and Network Design Problems

Decomposition based approaches are recalled from primal and dual point of view. The possibility of building partially disaggregated reduced master problems is investigated. This extends the idea of aggregated-versus-disaggregated formulation to a gradual choice of alternative level of aggregation. Partial aggregation is applied to the linear multicommodity minimum cost flow problem. The possibility of having only partially aggregated bundles opens a wide range of alternatives with different trade-offs between the number of iterations and the required computation for solving it. This trade-off is explored for several sets of instances and the results are compared with the ones obtained by directly solving the natural node-arc formulation. An iterative solution process to the route assignment problem is proposed, based on the well-known Frank Wolfe algorithm. In order to provide a first feasible solution to the Frank Wolfe algorithm, a linear multicommodity min-cost flow problem is solved to optimality by using the decomposition techniques mentioned above. Solutions of this problem are useful for network orientation and design, especially in relation with public transportation systems as the Personal Rapid Transit. A single-commodity robust network design problem is addressed. In this, an undirected graph with edge costs is given together with a discrete set of balance matrices, representing different supply/demand scenarios. The goal is to determine the minimum cost installation of capacities on the edges such that the flow exchange is feasible for every scenario. A set of new instances that are computationally hard for the natural flow formulation are solved by means of a new heuristic algorithm. Finally, an efficient decomposition-based heuristic approach for a large scale stochastic unit commitment problem is presented. The addressed real-world stochastic problem employs at its core a deterministic unit commitment planning model developed by the California Independent System Operator (ISO).

Caratterizzazione e ruolo di PKCε e PKCδ in modelli di differenziamento megacariocitario normale e patologico

La PKCε e la PKCδ, chinasi ubiquitariamente distribuite e ad azione pleiotropica, sono implicate del differenziamento, sopravvivenza e proliferazione cellulare. Esse sono coinvolte nel processo differenziativo delle cellule staminali ematopoietiche e in fenomeni patologici associati al compartimento sanguigno. In questa tesi sono presentati i risultati riguardanti lo studio in vitro del ruolo di PKCε e PKCδ nel contesto del differenziamento megacariocitario, in particolare si caratterizza l’espressione e la funzione di queste chinasi nel modello umano e nel modello murino di Megacariocitopoiesi, normale e patologica. Confrontando le cinetiche dei due modelli presi in analisi nello studio è stato possibile osservare come in entrambi PKCε e PKCδ dimostrino avere una chiara e specifica modulazione nel progredire del processo differenziativo. Questi dati, se confrontati, permettono di affermare che PKCε e PKCδ presentano un pattern di espressione opposto e, nel modello umano rispetto a quello murino, reciproco: nell’uomo i livelli di PKCε devono essere down-modulati, mentre nel topo, al contrario, i livelli della chinasi risultano up-modulati durante lo stesso processo. Analogamente, le CD34+ in differenziazione presentano una costante e maggiore espressione di PKCδ durante la maturazione MK, mentre nel modello murino tale proteina risulta down-modulata nella fase più tardiva di formazione della piastrina. Le chinasi mostrano in oltre di agire, nei due modelli, attraverso pathways distinti e cioè RhoA nel topo e Bcl-xL nell’uomo. È stato inoltre verificato che l’aberrante differenziamento MK osservato nella mielofibrosi primaria (PMF), è associato a difetti di espressione di PKCε e di Bcl-xL e che una forzata down-modulazione di PKCε porta ad un ripristino di un normale livello di espressione di Bcl-xL così come della popolazione di megacariociti formanti propiastrine. I dati ottenuti indicano quindi che PKCε e PKCδ svolgono un ruolo importante nel corretto differenziamento MK e che PKCε potrebbe essere un potenziale nuovo target terapeutico nelle PMF.

The Road to Poverty Reduction: Corporate Governance and Female Participation in MFIs

1.Microfinance Industry – Context of Analysis. This paper is an introduction to the microfinance industry. It serves as a context of analysis, for the empirical settings and basis for building the theoretical argument for the thesis. 2.Women in Microfinance Institutions: The Road to Poverty Reduction and Gender Equality? One of the unique aspects of microfinance institutions is their focus on outreach, i.e. their ability to reach the poor. This paper explores whether the presence of women in microfinance institutions is associated with improved outreach. Building on prior research that shows that women tend to improve financial performance and social responsibility, we examine an original dataset of 226 microfinance institutions. The empirical results suggest that the presence of a female CEO, female managers and female loan officers is directly related to improved outreach, while the presence of women board members is not. 3. Women in Microfinance Institutions: Is There a Trade-Off Between Outreach and Sustainability? Abstract This paper’s contribution to the understanding of microfinance is two-fold. First, while it has been shown that female CEOs in MFIs increase financial performance, it will be argued that female managers, female loan officers and female board members will do the same. Secondly, having previously shown that having a female presence in management in MFIs improves social performance the outreach, it will be argued that having females in the MFIs’ management will not lead to a trade-off between outreach and sustainability. These findings are based on an original data set of 226 MFIs. Statistical analysis demonstrates that a weak relationship between female managers and female loan officers vis-à-vis financial performance, but female board members do not. The trade-off between outreach and sustainability can be avoided with the appointment of females to the MFIs’ management positions, but the same cannot be concluded for female board members.

The reconstruction of skeletal movement: the soft tissue artefact issue

In 3D human movement analysis performed using stereophotogrammetric systems and skin markers, bone pose can only be estimated in an indirect fashion. During a movement, soft tissue deformations make the markers move with respect to the underlying bone generating soft tissue artefact (STA). STA has devastating effects on bone pose estimation and its compensation remains an open question. The aim of this PhD thesis was to contribute to the solution of this crucial issue. Modelling STA using measurable trial-specific variables is a fundamental prerequisite for its removal from marker trajectories. Two STA model architectures are proposed. Initially, a thigh marker-level artefact model is presented. STA was modelled as a linear combination of joint angles involved in the movement. This model was calibrated using ex-vivo and in-vivo STA invasive measures. The considerable number of model parameters led to defining STA approximations. Three definitions were proposed to represent STA as a series of modes: individual marker displacements, marker-cluster geometrical transformations (MCGT), and skin envelope shape variations. Modes were selected using two criteria: one based on modal energy and another on the selection of modes chosen a priori. The MCGT allows to select either rigid or non-rigid STA components. It was also empirically demonstrated that only the rigid component affects joint kinematics, regardless of the non-rigid amplitude. Therefore, a model of thigh and shank STA rigid component at cluster-level was then defined. An acceptable trade-off between STA compensation effectiveness and number of parameters can be obtained, improving joint kinematics accuracy. The obtained results lead to two main potential applications: the proposed models can generate realistic STAs for simulation purposes to compare different skeletal kinematics estimators; and, more importantly, focusing only on the STA rigid component, the model attains a satisfactory STA reconstruction with less parameters, facilitating its incorporation in an pose estimator.

Problem-specific design of metaheuristics for constrained spanning tree problems

When designing metaheuristic optimization methods, there is a trade-off between application range and effectiveness. For large real-world instances of combinatorial optimization problems out-of-the-box metaheuristics often fail, and optimization methods need to be adapted to the problem at hand. Knowledge about the structure of high-quality solutions can be exploited by introducing a so called bias into one of the components of the metaheuristic used. These problem-specific adaptations allow to increase search performance. This thesis analyzes the characteristics of high-quality solutions for three constrained spanning tree problems: the optimal communication spanning tree problem, the quadratic minimum spanning tree problem and the bounded diameter minimum spanning tree problem. Several relevant tree properties, that should be explored when analyzing a constrained spanning tree problem, are identified. Based on the gained insights on the structure of high-quality solutions, efficient and robust solution approaches are designed for each of the three problems. Experimental studies analyze the performance of the developed approaches compared to the current state-of-the-art.

Software tools and efficient algorithms for the feature detection, feature tracking, event localization, and visualization of large sets of atmospheric data

Data sets describing the state of the earth's atmosphere are of great importance in the atmospheric sciences. Over the last decades, the quality and sheer amount of the available data increased significantly, resulting in a rising demand for new tools capable of handling and analysing these large, multidimensional sets of atmospheric data. The interdisciplinary work presented in this thesis covers the development and the application of practical software tools and efficient algorithms from the field of computer science, aiming at the goal of enabling atmospheric scientists to analyse and to gain new insights from these large data sets. For this purpose, our tools combine novel techniques with well-established methods from different areas such as scientific visualization and data segmentation. In this thesis, three practical tools are presented. Two of these tools are software systems (Insight and IWAL) for different types of processing and interactive visualization of data, the third tool is an efficient algorithm for data segmentation implemented as part of Insight.Insight is a toolkit for the interactive, three-dimensional visualization and processing of large sets of atmospheric data, originally developed as a testing environment for the novel segmentation algorithm. It provides a dynamic system for combining at runtime data from different sources, a variety of different data processing algorithms, and several visualization techniques. Its modular architecture and flexible scripting support led to additional applications of the software, from which two examples are presented: the usage of Insight as a WMS (web map service) server, and the automatic production of a sequence of images for the visualization of cyclone simulations. The core application of Insight is the provision of the novel segmentation algorithm for the efficient detection and tracking of 3D features in large sets of atmospheric data, as well as for the precise localization of the occurring genesis, lysis, merging and splitting events. Data segmentation usually leads to a significant reduction of the size of the considered data. This enables a practical visualization of the data, statistical analyses of the features and their events, and the manual or automatic detection of interesting situations for subsequent detailed investigation. The concepts of the novel algorithm, its technical realization, and several extensions for avoiding under- and over-segmentation are discussed. As example applications, this thesis covers the setup and the results of the segmentation of upper-tropospheric jet streams and cyclones as full 3D objects. Finally, IWAL is presented, which is a web application for providing an easy interactive access to meteorological data visualizations, primarily aimed at students. As a web application, the needs to retrieve all input data sets and to install and handle complex visualization tools on a local machine are avoided. The main challenge in the provision of customizable visualizations to large numbers of simultaneous users was to find an acceptable trade-off between the available visualization options and the performance of the application. Besides the implementational details, benchmarks and the results of a user survey are presented.

Implementazione su fpga di un pre-distorsore digitale a banda larga per sistemi a microonde di backhaul

The development of next generation microwave technology for backhauling systems is driven by an increasing capacity demand. In order to provide higher data rates and throughputs over a point-to-point link, a cost-effective performance improvement is enabled by an enhanced energy-efficiency of the transmit power amplification stage, whereas a combination of spectrally efficient modulation formats and wider bandwidths is supported by amplifiers that fulfil strict constraints in terms of linearity. An optimal trade-off between these conflicting requirements can be achieved by resorting to flexible digital signal processing techniques at baseband. In such a scenario, the adaptive digital pre-distortion is a well-known linearization method, that comes up to be a potentially widely-used solution since it can be easily integrated into base stations. Its operation can effectively compensate for the inter-modulation distortion introduced by the power amplifier, keeping up with the frequency-dependent time-varying behaviour of the relative nonlinear characteristic. In particular, the impact of the memory effects become more relevant and their equalisation become more challenging as the input discrete signal feature a wider bandwidth and a faster envelope to pre-distort. This thesis project involves the research, design and simulation a pre-distorter implementation at RTL based on a novel polyphase architecture, which makes it capable of operating over very wideband signals at a sampling rate that complies with the actual available clock speed of current digital devices. The motivation behind this structure is to carry out a feasible pre-distortion for the multi-band spectrally efficient complex signals carrying multiple channels that are going to be transmitted in near future high capacity and reliability microwave backhaul links.

The role of chemotactile cues in interspecific interactions among Central-European arthropod communities

In einem Ökosystem beeinflussen sich Tiere gegenseitig in erster Linie durch direkte Interaktionen. Ihr Verhalten kann aber auch indirekt durch chemotaktile Stoffe die andere Tiere in der Umwelt hinterlassen beeinflusst werden. Vergleichbar zu direkten Interaktionen können indirekt ausgelöste Verhaltensänderungen einen starken Einfluss auf Populationsdynamiken und Gemeinschaftsstrukturen eines Ökosystems haben. Obwohl das daran gehegte Interesse der Ökologen in den letzten Jahrzenten stark gestiegen ist, fehlen immer noch Studien, welche über mehrere Arten hinweg versuchen die übergreifende Relevanz von chemotaktilen Stoffen herauszufinden. Im Rahmen meiner Doktorarbeit untersuchte ich daher wie sich mehrere mitteleuropäische Arthropodenarten, abhängig von deren interspezifischen Räuber-Beute- und Konkurrenzbeziehungen, mittels chemotaktiler Stoffe beeinflussen können. Mithilfe unterschiedlicher Verhaltensversuche konnte ich empirisch nachweisen, dass verschiedene Arthropoden chemotaktile Stoffe zu ihrem eigenen Vorteil nutzen können. Außerdem zeigen meine Ergebnisse, dass die Verhaltensänderungen artspezifisch und abhängig von den jeweiligen Lebenszyklen und den damit verbundenen Eigenschaften (z.B. Körpergröße, Häufigkeit oder Rangordnung) der beteiligten Arten sind. Ich vermute daher, dass Arthropoden chemotaktile Stoffe ihrer Gegenspieler wahrnehmen und interpretieren können. Eine Verhaltensänderung scheint jedoch nur dann statt zu finden wenn ein Nichtreagieren starke Fitnesskosten mit sich führen würde. Zusammenfassend zeigen die Ergebnisse meiner Doktorarbeit, wie wichtig es ist, die Bedeutung von chemotaktilen Stoffen innerhalb vieler Arten einer Gemeinschaft zu testen, um die den Verhaltensänderungen zugrundeliegenden Ursachen identifizieren zu können. Dies wiederum stellt die Grundlage, um die ökologische Relevanz von chemotaktilen Stoffen und deren mögliche Effekte auf Ökosystemfunktionen besser zu verstehen.

Ruolo del cloud nell'amministrazione dei sistemi informatici moderni

Per far fronte alla necessità di sviluppo incrementale ed evolutivo dell'IT, è necessario un continuo rinnovamento del sistema aziendale. Negli ultimi anni, il progresso informatico è stato caratterizzato dall'espansione delle tecnologie Cloud, in grado di semplificare la complessità amministrativa delle aziende, aumentare la scalabilità dei sistemi e ridurre i costi di produzione. Nel corso di questo elaborato analizzerò nel dettaglio come il Cloud sia capace di rivoluzionare, in primis dal punto di vista amministrativo, ma non solo, i sistemi informatici moderni, valutando i molteplici benefici da esso generati e gli inevitabili trade-off che ne derivano.

Influence of Smoothing on Voxel-Based Mesh Accuracy in Micro-Finite Element

The interest in automatic volume meshing for finite element analysis (FEA) has grown more since the appearance of microfocus CT (μCT), due to its high resolution, which allows for the assessment of mechanical behaviour at a high precision. Nevertheless, the basic meshing approach of generating one hexahedron per voxel produces jagged edges. To prevent this effect, smoothing algorithms have been introduced to enhance the topology of the mesh. However, whether smoothing also improves the accuracy of voxel-based meshes in clinical applications is still under question. There is a trade-off between smoothing and quality of elements in the mesh. Distorted elements may be produced by excessive smoothing and reduce accuracy of the mesh. In the present work, influence of smoothing on the accuracy of voxel-based meshes in micro-FE was assessed. An accurate 3D model of a trabecular structure with known apparent mechanical properties was used as a reference model. Virtual CT scans of this reference model (with resolutions of 16, 32 and 64 μm) were then created and used to build voxel-based meshes of the microarchitecture. Effects of smoothing on the apparent mechanical properties of the voxel-based meshes as compared to the reference model were evaluated. Apparent Young’s moduli of the smooth voxel-based mesh were significantly closer to those of the reference model for the 16 and 32 μm resolutions. Improvements were not significant for the 64 μm, due to loss of trabecular connectivity in the model. This study shows that smoothing offers a real benefit to voxel-based meshes used in micro-FE. It might also broaden voxel-based meshing to other biomechanical domains where it was not used previously due to lack of accuracy. As an example, this work will be used in the framework of the European project ContraCancrum, which aims at providing a patient-specific simulation of tumour development in brain and lungs for oncologists. For this type of clinical application, such a fast, automatic, and accurate generation of the mesh is of great benefit.

Multimodal target correction by local bone registration: a PET/CT evaluation

PET/CT guidance for percutaneous interventions allows biopsy of suspicious metabolically active bone lesions even when no morphological correlation is delineable in the CT images. Clinical use of PET/CT guidance with conventional step-by-step technique is time consuming and complicated especially in cases in which the target lesion is not shown in the CT image. Our recently developed multimodal instrument guidance system (IGS) for PET/CT improved this situation. Nevertheless, bone biopsies even with IGS have a trade-off between precision and intervention duration which is proportional to patient and personnel exposure to radiation. As image acquisition and reconstruction of PET may take up to 10 minutes, preferably only one time consuming combined PET/CT acquisition should be needed during an intervention. In case of required additional control images in order to check for possible patient movements/deformations, or to verify the final needle position in the target, only fast CT acquisitions should be performed. However, for precise instrument guidance accounting for patient movement and/or deformation without having a control PET image, it is essential to be able to transfer the position of the target as identified in the original PET/CT to a changed situation as shown in the control CT.

MaxMAC: a Maximally Traffic-Adaptive MAC Protocol for Wireless Sensor Networks

Energy efficiency is a major concern in the design of Wireless Sensor Networks (WSNs) and their communication protocols. As the radio transceiver typically accounts for a major portion of a WSN node’s power consumption, researchers have proposed Energy-Efficient Medium Access (E2-MAC) protocols that switch the radio transceiver off for a major part of the time. Such protocols typically trade off energy-efficiency versus classical quality of service parameters (throughput, latency, reliability). Today’s E2-MAC protocols are able to deliver little amounts of data with a low energy footprint, but introduce severe restrictions with respect to throughput and latency. Regrettably, they yet fail to adapt to varying traffic load at run-time. This paper presents MaxMAC, an E2-MAC protocol that targets at achieving maximal adaptivity with respect to throughput and latency. By adaptively tuning essential parameters at run-time, the protocol reaches the throughput and latency of energy-unconstrained CSMA in high-traffic phases, while still exhibiting a high energy-efficiency in periods of sparse traffic. The paper compares the protocol against a selection of today’s E2-MAC protocols and evaluates its advantages and drawbacks.

Oxidative damage to DNA related to survivorship and carotenoid-based sexual ornamentation in the common yellowthroat

Carotenoid-based sexual ornaments are hypothesized to be reliable signals of male quality, based on an allocation trade-off between the use of carotenoids as pigments and their use in antioxidant defence against reactive oxygen species. Carotenoids appear to be poor antioxidants in vivo, however, and it is not clear whether variation in ornament expression is correlated with measures of oxidative stress (OXS) under natural conditions. We used single-cell gel electrophoresis to assay oxidative damage to erythrocyte DNA in the common yellowthroat (Geothlypis trichas), a sexually dichromatic warbler in which sexual selection favours components of the males’ yellow ‘bib’. We found that the level of DNA damage sustained by males predicted their overwinter survivorship and was reflected in the quality of their plumage. Males with brighter yellow bibs showed lower levels of DNA damage, both during the year the plumage was sampled (such that yellow brightness signalled current OXS) and during the previous year (such that yellow brightness signalled past OXS). We suggest that carotenoid-based ornaments can convey information about OXS to prospective mates and that further work exploring the proximate mechanism(s) linking OXS to coloration is warranted.

Biomechanics on the Half Shell: Functional Performance Influences Patterns of Morphological Variation in the Emydid Turtle carapace

This study uses the carapace of emydid turtles to address hypothesized differences between terrestrial and aquatic species. Geometric morphometrics are used to quantify shell shape, and performance is estimated for two shell functions: shell strength and hydrodynamics. Aquatic turtle shells differ in shape from terrestrial turtle shells and are characterized by lower frontal areas and presumably lower drag. Terrestrial turtle shells are stronger than those of aquatic turtles; many-to-one mapping of morphology to function does not entirely mitigate a functional trade-off between mechanical strength and hydrodynamic performance. Furthermore, areas of morphospace characterized by exceptionally poor performance in either of the functions are not occupied by any emydid species. Though aquatic and terrestrial species show no significant differences in the rate of morphological evolution, aquatic species show a higher lineage density, indicative of a greater amount of convergence in their evolutionary history. The techniques employed in this study, including the modeling of theoretical shapes to assess performance in unoccupied areas of morphospace, suggest a framework for future studies of morphological variation.

The phosphoinositide 3-kinase signaling pathway as a therapeutic target in grade IV brain tumors

Brain tumors comprise a wide variety of neoplasia classified according to their cellular origin and their morphological and histological characteristics. The transformed phenotype of brain tumor cells has been extensively studied in the past years, achieving a significant progress in our understanding of the molecular pathways leading to tumorigenesis. It has been reported that the phosphoinositide 3-kinase (PI3K)/AKT signaling pathway is frequently altered in grade IV brain tumors resulting in uncontrolled cell growth, survival, proliferation, angiogenesis, and migration. This aberrant activation can be explained by oncogenic mutations in key components of the pathway or through abnormalities in its regulation. These alterations include overexpression and mutations of receptor tyrosine kinases (RTKs), mutations and deletions of the phosphatase and tensin homologue deleted on chromosome 10 (PTEN) tumor suppressor gene, encoding a lipid kinase that directly antagonized PI3K activity, and alterations in Ras signaling. Due to promising results of preclinical studies investigating the PI3K/AKT pathway in grade IV brain tumors like glioblastoma and medulloblastoma, the components of this pathway have emerged as promising therapeutic targets to treat these malignant brain tumors. Although an arsenal of small molecule inhibitors that target specific components of this signaling pathway is being developed, its successful application in the clinics remains a challenge. In this article we will review the molecular basis of the PI3K/AKT signaling pathway in malignant brain tumors, mainly focusing on glioblastoma and medulloblastoma, and we will further discuss the current status and potential of molecular targeted therapies.