Structural analysis of combinatorial optimization problem characteristics and their resolution using hybrid approaches

Many combinatorial problems coming from the real world may not have a clear and well defined structure, typically being dirtied by side constraints, or being composed of two or more sub-problems, usually not disjoint. Such problems are not suitable to be solved with pure approaches based on a single programming paradigm, because a paradigm that can effectively face a problem characteristic may behave inefficiently when facing other characteristics. In these cases, modelling the problem using different programming techniques, trying to ”take the best” from each technique, can produce solvers that largely dominate pure approaches. We demonstrate the effectiveness of hybridization and we discuss about different hybridization techniques by analyzing two classes of problems with particular structures, exploiting Constraint Programming and Integer Linear Programming solving tools and Algorithm Portfolios and Logic Based Benders Decomposition as integration and hybridization frameworks.

Non-Markovian stochastic processes and their applications: from anomalous diffusion to time series analysis

This work provides a forward step in the study and comprehension of the relationships between stochastic processes and a certain class of integral-partial differential equation, which can be used in order to model anomalous diffusion and transport in statistical physics. In the first part, we brought the reader through the fundamental notions of probability and stochastic processes, stochastic integration and stochastic differential equations as well. In particular, within the study of H-sssi processes, we focused on fractional Brownian motion (fBm) and its discrete-time increment process, the fractional Gaussian noise (fGn), which provide examples of non-Markovian Gaussian processes. The fGn, together with stationary FARIMA processes, is widely used in the modeling and estimation of long-memory, or long-range dependence (LRD). Time series manifesting long-range dependence, are often observed in nature especially in physics, meteorology, climatology, but also in hydrology, geophysics, economy and many others. We deepely studied LRD, giving many real data examples, providing statistical analysis and introducing parametric methods of estimation. Then, we introduced the theory of fractional integrals and derivatives, which indeed turns out to be very appropriate for studying and modeling systems with long-memory properties. After having introduced the basics concepts, we provided many examples and applications. For instance, we investigated the relaxation equation with distributed order time-fractional derivatives, which describes models characterized by a strong memory component and can be used to model relaxation in complex systems, which deviates from the classical exponential Debye pattern. Then, we focused in the study of generalizations of the standard diffusion equation, by passing through the preliminary study of the fractional forward drift equation. Such generalizations have been obtained by using fractional integrals and derivatives of distributed orders. In order to find a connection between the anomalous diffusion described by these equations and the long-range dependence, we introduced and studied the generalized grey Brownian motion (ggBm), which is actually a parametric class of H-sssi processes, which have indeed marginal probability density function evolving in time according to a partial integro-differential equation of fractional type. The ggBm is of course Non-Markovian. All around the work, we have remarked many times that, starting from a master equation of a probability density function f(x,t), it is always possible to define an equivalence class of stochastic processes with the same marginal density function f(x,t). All these processes provide suitable stochastic models for the starting equation. Studying the ggBm, we just focused on a subclass made up of processes with stationary increments. The ggBm has been defined canonically in the so called grey noise space. However, we have been able to provide a characterization notwithstanding the underline probability space. We also pointed out that that the generalized grey Brownian motion is a direct generalization of a Gaussian process and in particular it generalizes Brownain motion and fractional Brownain motion as well. Finally, we introduced and analyzed a more general class of diffusion type equations related to certain non-Markovian stochastic processes. We started from the forward drift equation, which have been made non-local in time by the introduction of a suitable chosen memory kernel K(t). The resulting non-Markovian equation has been interpreted in a natural way as the evolution equation of the marginal density function of a random time process l(t). We then consider the subordinated process Y(t)=X(l(t)) where X(t) is a Markovian diffusion. The corresponding time-evolution of the marginal density function of Y(t) is governed by a non-Markovian Fokker-Planck equation which involves the same memory kernel K(t). We developed several applications and derived the exact solutions. Moreover, we considered different stochastic models for the given equations, providing path simulations.

Characterization of vascular wall progenitor cells and their role in therapeutic angiogenesis and Monckeberg's sclerosis

Recently, the existence of a capillary-rich vasculogenic zone has been identified in adult human arteries between the tunica media and adventitia; in this area it has been postulated that Mesenchymal Stem Cells (MSCs) may be present amidst the endothelial progenitors and hematopoietic stem cells. This hypothesis is supported by several studies claiming to have found the in vivo reservoir of MSCs in post-natal vessels and by the presence of ectopic tissues in the pathological artery wall. We demonstrated that the existence of multipotent progenitors is not restricted to microvasculature; vascular wall resident MSCs (VW-MSCs) have been isolated from multidistrict human large and middle size vessels (aortic arch, thoracic aorta and femoral artery) harvested from healthy multiorgan donors. Each VW-MSC population shows characteristics of embryonic-like stem cells and exhibits angiogenic, adipogenic, chondrogenic and leiomyogenic potential but less propensity to osteogenic ifferentiation. Human vascular progenitor cells are also able to engraft, differentiate into mature endothelial cells and support muscle function when injected in a murine model of hind limb ischemia. Conversely, VW-MSCs isolated from calcified femoral arteries display a good response to osteogenic commitment letting us to suppose that VW-MSCs could have an important role in the onset of vascular pathologies such as Mönckeberg sclerosis. Taken together these results show two opposite roles of vascular progenitor cells and underline the importance of establishing their in vivo pathological and regenerative potential to better understand pathological events and promote different therapeutic strategies in cardiovascular research and clinical applications.

Harmful algae and their potential impacts on the coastal ecosystem: growth and toxin production dynamics

The main goal of the present thesis was to study some harmful algal species which cause blooms in Italian coastal waters, leading to consequences for human health, coastal ecosystem, fishery and tourism. In particular, in the first part of this thesis the toxicity of Adriatic strains of the raphidophyte Fibrocapsa japonica was investigated. Despite several hypotheses have been proposed for the toxic mechanism of the raphidophytes, especially for the species Chattonella antiqua and C. marina, which have been studied more extensively, just a few studies on the toxic effects of these species for different organisms were reported. Moreover, a careful reading of the literature evidenced as any ichthyotoxic events reported worldwide can be linked to F. japonica blooms. Although recently several studies were performed on F. japonica strains from the USA, Japan, Australia, New Zealand, the Netherlands, Germany, and France in order to characterize their growth and toxicity features, the work reported in this thesis results one of the first investigation on the toxic effects of F. japonica for different organisms, such as bacteria, crustaceans and fish. Mortality effects, together with haemolysis of fish erythrocytes, probably due to the relatively high amount of PUFAs produced by this species, were observed. Mortality for fish, however, was reported only at a high cell density and after a long exposition period (9-10 days); moreover a significant increase of H2O2 obtained in the tanks where sea basses were exposed to F. japonica was also relevant. This result may justify the absence of ichthyotoxic events in the Italian coasts, despite F. japonica blooms detected in these areas were characterized by high cell densities. This work reports also a first complete characterization of the fatty acids produced and extracellularly released by the Adriatic F. japonica, and results were also compared with the fatty acid profile of other strains. The absence of known brevetoxins in F. japonica algal extracts was also highlighted, leading to the hypothesis that the toxicity of F. japonica may be due to a synergic effect of PUFAs and ROS. Another microalgae that was studied in this thesis is the benthic dinoflagellate Ostreopsis cf. ovata. This species was investigated with the aim to investigate the effect of environmental parameters on its growth and toxicity. O. cf. ovata, in fact, shows different blooming periods along the Italian coasts and even the reported toxic effects are variable. The results of this work confirmed the high variability in the growth dynamic and toxin content of several Italian strains which were isolated in recent years along the Adriatic and Tyrrhenian Seas. Moreover, the effects of temperature and salinity on the behaviour of the different isolates are in good agreement with the results obtained from field surveys, which evidence as the environmental parameters are important factors modulating O. cf. ovata proliferation. Another relevant result that was highlighted is the anomaly in the production of palytoxin-like compounds reported by one of the studied isolate, in particular the one isolated in 2008 in Ancona (Adriatic Sea). Only this strain reported the absence of two (ovatoxin-b and –c) of the five ovatoxins so far known in the toxin profile and a different relative abundance of the other toxins. The last aspect that was studied in this thesis regards the toxin biosythesis. In fact, toxins produced (palytoxin-like compounds) or supposed to be produced (brevetoxin-like compounds) by O. cf. ovata and F. japonica, respectively, are polyketides, which are highly oxygenated compounds synthesized by complex enzymes known as polyketide synthase (PKS) enzymes. These enzymes are multi-domain complexes that structurally and functionally resemble the fatty acid synthases (FASs). This work reports the first study of PKS proteins in the dinoflagellates O. cf. ovata, C. monotis and in the raphidophyte F. japonica. For the first time some PKSs were identified in these species, confirming the presence of PKS proteins predicted by the in silico translation of the transcripts found in K. brevis also in other species. The identification of O. cf. ovata PKSs and the localization of the palytoxin-like compounds produced by this dinoflagellate in a similar location (chloroplast) as that observed for other dinoflagellate and cyanobacterial toxins provides some indication that these proteins may be involved in polyketide biosynthesis. However, their potential function as fatty acid synthases cannot be ruled out, as plant fatty acid synthesis also occurs within chloroplasts. This last hypothesis is also supported by the fact that in all the investigated species, and in particular in F. japonica, PKS proteins were present. Therefore, these results provide an important contribution to the study of the polyketides and of the involvement of PKS proteins in the toxin biosynthesis.

The dynamics of early-type galaxies as a tool to understand their hot coronae and their IMF

Dynamical models of galaxies are a powerful tool to study and understand several astrophysical problems related to galaxy formation and evolution. This thesis is focussed on a particular type of dynamical models, that are widely used in literature, and are based on the solution of the Jeans equations. By means of a numerical Jeans solver code, developed on purpose and able to build state-of-the-art advanced axisymmetric galaxy models, two of the main currently investigated issues in the field of research of early-type galaxies (ETGs) are addressed. The first topic concerns the hot and X-ray emitting gaseous coronae that surround ETGs. The main goal is to explain why flat and rotating galaxies generally exhibit haloes with lower gas temperatures and luminosities with respect to rounder and velocity dispersion supported systems. The second astrophysical problem addressed concerns instead the stellar initial mass function (IMF) of ETGs. Nowadays, this is a very controversial issue due to a growing number of works on ETGs, based on different and independent techniques, that show evidences of a systematic variation of the IMF normalization as a function of galaxy velocity dispersion or mass. These studies are changing the previous opinion that the IMF of ETGs was the same as that of spiral galaxies, and hence universal throughout the whole large family of galaxies.

Influence of the natural environment on health: evaluation of different environmental contexts (urban, green spaces) and intervention proposals

Urbanization has grown during the last decades, with an increase in population concentrated in cities. Cities are usually relatively nature-poor, and the loss of green urban space likely leads to less contact with the natural world for urban dwellers. It is known that the natural environment could provide important advantages, and the loss of contact with this type of environment has potential negative impacts on the quality of life. The use of green urban space demonstrated stronger benefits for mental health and stress reduction. In general, exposure to green urban space is linked to a reduction in mortality rates, due to the promotion of a healthy lifestyle. Green urban space could be an optimal environment in which to perform physical activity. Undertaking regular physical activity is one of the major determinants of health. The benefits of exercise have been widely demonstrated through a wide range of studies. Benefits are linked to the treatment and prevention of most chronic and non-communicable diseases, that are not contagious, but they are usually long-lasting. Regular physical activity could reduce mental health problems, such as anxiety. The World Health Organization proposed to improve physical activity programs through the implementation of interventions in green urban spaces. Green urban space provides a safe, accessible, and attractive place to perform physical activity. All the interventions aimed to promote the practice of physical activity and to reduce sedentary behavior are important. It is well known that physical activity has several positive effects, a great amount of the population remains inactive. A good strategy could be to show people how integrated physical activity into their all-day life, for example through the use of green urban space or active commuting. The results in the present thesis showed the effectiveness of performing physical activity in a natural environment and of active commuting.