In vivo hydroquinone exposure causes tracheal hyperresponsiveness due to TNF secretion by epithelial cells

Hydroquinone (HQ) is the main oxidative substance in cigarette smoke and a toxic product of benzene biotransformation. Although the respiratory tract is an inlet pathway of HQ exposure, its effect on airway muscle responsiveness has not been assessed. We thus investigated the effects of low dose in vivo HQ-exposure on tracheal responsiveness to a muscarinic receptor agonist. Male Swiss mice were exposed to aerosolised 5% ethanol/saline solution (HQ vehicle; control) or 0.04 ppm HQ (1 h/day for 5 days) and tracheal rings were collected 1 h after the last exposure. HQ exposure caused tracheal hyper-responsiveness to methacholine (MCh), which was abolished by mechanical removal of the epithelium. This hyperresponsiveness was not dependent on neutrophil infiltration, but on tumour necrosis factor (TNF) secretion by epithelial cells. This conclusion was based on the following data: (1) trachea from HQ-exposed mice presented a higher amount of TNF, which was abrogated following removal of the epithelium; (2) the trachea hyperresponsiveness and TNF levels were attenuated by in vivo chlorpromazine (CPZ) treatment, an inhibitor of TNF synthesis. The involvement of HQ-induced TNF secretion in trachea mast cell degranulation was also demonstrated by the partial reversion of tracheal hyperresponsiveness in sodium cromoglicate-treated animals, and the in vivo HQ-exposure-induced degranulation of trachea connective tissue and mucosal mast cells, which was reversed by CPZ treatment. Our data show that in vivo HQ exposure indirectly exacerbates the parasympathetic-induced contraction of airway smooth muscle cells, mediated by TNF secreted by tracheal epithelial cells, clearly showing the link between environmental HQ exposure and the reactivity of airways. (C) 2012 Elsevier Ireland Ltd. All rights reserved.

Influence of a hypercholesterolemic diet on the collagen composition of the bladder wall extracellular matrix in rats

Purpose: To investigate the effects of hypercholesterolemic diet on the collagen composition of urinary bladder wall. Materials and methods: Forty-five female 4-week-old Wistar rats were divided into three groups: 1) control group fed a normal diet (ND); 2) model of bladder outlet obstruction (BOO) group fed a ND; and 3) group fed a HCD (1.25% cholesterol). Total serum cholesterol, LDL cholesterol and body weight were assessed at baseline. Four weeks later, group 2 underwent a surgical procedure resulting in a partial BOO, while groups 1 and 3 underwent a sham similar surgical procedure. Six weeks later, all animals had their bladders removed; serum cholesterol and LDL cholesterol levels and body weights were measured. Morphological and morphometric analysis was performed by Picrosirius staining and collagen types I and III were identified by immunofluorescence. Statistical analysis was completed and significance was considered when p<0.05. Results: Rats fed an HCD exhibited a significant increase in LDL cholesterol levels (p<0.001) and body weight (p=0.017), when compared to the groups fed a ND during the ten-week study period. Moreover, the HCD induced morphological alterations of the bladder wall collagen, regarding thin collagen fibers and the amounts of type III collagen when compared to the control group (p=0.002 and p=0.016, respectively), resembling the process promoted in the BOO model. Conclusions: A hyper-cholesterolemic diet in Wistar rats promoted morphological changes of the bladder types of collagen, as well as increases in body weight and LDL cholesterol.

Dissecting structure-function-stability relationships of a thermostable GH5-CBM3 cellulase from Bacillus subtilis 168

Cellulases participate in a number of biological events, such as plant cell wall remodelling, nematode parasitism and microbial carbon uptake. Their ability to depolymerize crystalline cellulose is of great biotechnological interest for environmentally compatible production of fuels from lignocellulosic biomass. However, industrial use of cellulases is somewhat limited by both their low catalytic efficiency and stability. In the present study, we conducted a detailed functional and structural characterization of the thermostable BsCe15A (Bacillus subtilis cellulase 5A), which consists of a GH5 (glycoside hydrolase 5) catalytic domain fused to a CBM3 (family 3 carbohydrate-binding module). NMR structural analysis revealed that the Bacillus CBM3 represents a new subfamily, which lacks the classical calcium-binding motif, and variations in NMR frequencies in the presence of cellopentaose showed the importance of polar residues in the carbohydrate interaction. Together with the catalytic domain, the CBM3 forms a large planar surface for cellulose recognition, which conducts the substrate in a proper conformation to the active site and increases enzymatic efficiency. Notably, the manganese ion was demonstrated to have a hyper-stabilizing effect on BsCel5A, and by using deletion constructs and X-ray crystallography we determined that this effect maps to a negatively charged motif located at the opposite face of the catalytic site.

Expanding the Clinical and Genetic Spectrum of Human CD40L Deficiency: The Occurrence of Paracoccidioidomycosis and Other Unusual Infections in Brazilian Patients

CD40 ligand (CD40L) deficiency or X-linked hyper-IgM syndrome (X-HIGM) is a well-described primary immunodeficiency in which Pneumocystis jiroveci pneumonia is a common clinical feature. We have identified an unusual high incidence of fungal infections and other not yet described infections in a cohort of 11 X-HIGM patients from nine unrelated Brazilian families. Among these, we describe the first case of paracoccidioidomycosis (PCM) in X-HIGM. The molecular genetic analysis of CD40L was performed by gene sequencing and evaluation of CD40L protein expression. Nine of these 11 patients (82%) had fungal infections. These included fungal species common to CD40L deficiency (P. jiroveci and Candida albicans) as well as Paracoccidioides brasiliensis. One patient presented with PCM at age 11 years and is now doing well at 18 years of age. Additionally, one patient presented with a simultaneous infection with Klebsiella and Acinetobacter, and one with condyloma caused by human papilloma virus. Molecular analysis revealed four previously described CD40L mutations, two novel missense mutations (c.433 T>G and c.476 G>C) resulting in the absence of CD40L protein expression by activated CD4(+) cells and one novel insertion (c.484_485insAA) within the TNFH domain leading to a frame shift and premature stop codon. These observations demonstrated that the susceptibility to fungal infections in X-HIGM extends beyond those typically associated with X-HIGM (P. jiroveci and C. albicans) and that these patients need to be monitored for those pathogens.

Lower numbers of natural killer T cells in HIV-1 and Mycobacterium leprae co-infected patients

Natural killer T (NKT) cells are a heterogeneous population of lymphocytes that recognize antigens presented by CD1d and have attracted attention because of their potential role linking innate and adaptive immune responses. Peripheral NKT cells display a memory-activated phenotype and can rapidly secrete large amounts of pro-inflammatory cytokines upon antigenic activation. In this study, we evaluated NKT cells in the context of patients co-infected with HIV-1 and Mycobacterium leprae. The volunteers were enrolled into four groups: 22 healthy controls, 23 HIV-1-infected patients, 20 patients with leprosy and 17 patients with leprosy and HIV-1-infection. Flow cytometry and ELISPOT assays were performed on peripheral blood mononuclear cells. We demonstrated that patients co-infected with HIV-1 and M.leprae have significantly lower NKT cell frequencies [median 0.022%, interquartile range (IQR): 0.0070.051] in the peripheral blood when compared with healthy subjects (median 0.077%, IQR: 0.0320.405, P < 0.01) or HIV-1 mono-infected patients (median 0.072%, IQR: 0.0300.160, P < 0.05). Also, more NKT cells from co-infected patients secreted interferon-? after stimulation with DimerX, when compared with leprosy mono-infected patients (P = 0.05). These results suggest that NKT cells are decreased in frequency in HIV-1 and M.leprae co-infected patients compared with HIV-1 mono-infected patients alone, but are at a more activated state. Innate immunity in human subjects is strongly influenced by their spectrum of chronic infections, and in HIV-1-infected subjects, a concurrent mycobacterial infection probably hyper-activates and lowers circulating NKT cell numbers.

Probabilistic crack growth analyses using a boundary element model: Applications in linear elastic fracture and fatigue problems

This paper addresses the numerical solution of random crack propagation problems using the coupling boundary element method (BEM) and reliability algorithms. Crack propagation phenomenon is efficiently modelled using BEM, due to its mesh reduction features. The BEM model is based on the dual BEM formulation, in which singular and hyper-singular integral equations are adopted to construct the system of algebraic equations. Two reliability algorithms are coupled with BEM model. The first is the well known response surface method, in which local, adaptive polynomial approximations of the mechanical response are constructed in search of the design point. Different experiment designs and adaptive schemes are considered. The alternative approach direct coupling, in which the limit state function remains implicit and its gradients are calculated directly from the numerical mechanical response, is also considered. The performance of both coupling methods is compared in application to some crack propagation problems. The investigation shows that direct coupling scheme converged for all problems studied, irrespective of the problem nonlinearity. The computational cost of direct coupling has shown to be a fraction of the cost of response surface solutions, regardless of experiment design or adaptive scheme considered. (C) 2012 Elsevier Ltd. All rights reserved.

Cell organisation, sulphur metabolism and ion transport-related genes are differentially expressed in Paracoccidioides brasiliensis mycelium and yeast cells

Abstract Background Mycelium-to-yeast transition in the human host is essential for pathogenicity by the fungus Paracoccidioides brasiliensis and both cell types are therefore critical to the establishment of paracoccidioidomycosis (PCM), a systemic mycosis endemic to Latin America. The infected population is of about 10 million individuals, 2% of whom will eventually develop the disease. Previously, transcriptome analysis of mycelium and yeast cells resulted in the assembly of 6,022 sequence groups. Gene expression analysis, using both in silico EST subtraction and cDNA microarray, revealed genes that were differential to yeast or mycelium, and we discussed those involved in sugar metabolism. To advance our understanding of molecular mechanisms of dimorphic transition, we performed an extended analysis of gene expression profiles using the methods mentioned above. Results In this work, continuous data mining revealed 66 new differentially expressed sequences that were MIPS(Munich Information Center for Protein Sequences)-categorised according to the cellular process in which they are presumably involved. Two well represented classes were chosen for further analysis: (i) control of cell organisation – cell wall, membrane and cytoskeleton, whose representatives were hex (encoding for a hexagonal peroxisome protein), bgl (encoding for a 1,3-β-glucosidase) in mycelium cells; and ags (an α-1,3-glucan synthase), cda (a chitin deacetylase) and vrp (a verprolin) in yeast cells; (ii) ion metabolism and transport – two genes putatively implicated in ion transport were confirmed to be highly expressed in mycelium cells – isc and ktp, respectively an iron-sulphur cluster-like protein and a cation transporter; and a putative P-type cation pump (pct) in yeast. Also, several enzymes from the cysteine de novo biosynthesis pathway were shown to be up regulated in the yeast form, including ATP sulphurylase, APS kinase and also PAPS reductase. Conclusion Taken together, these data show that several genes involved in cell organisation and ion metabolism/transport are expressed differentially along dimorphic transition. Hyper expression in yeast of the enzymes of sulphur metabolism reinforced that this metabolic pathway could be important for this process. Understanding these changes by functional analysis of such genes may lead to a better understanding of the infective process, thus providing new targets and strategies to control PCM.

Discursos sobre a leitura na contemporaneidade: entre o texto-papel e o texto-tela

Ancorada na perspectiva teórica da Análise do Discurso, na interface com a Filosofia e as Ciências Sociais, meu propósito, neste artigo, é pensar a circulação dos discursos sobre a leitura na internet. O corpus analisado se constitui de alguns excertos de relatos escritos por alunos de três cursos de graduação do Ensino Superior (Ciências Biológicas, Matemática, Pedagogia), os quais colocam em evidência a produção de discursividades sobre a leitura do texto-papel para o texto-tela, bem como a relação do sujeito-aluno-leitor com as "novas" tecnologias digitais no mundo contemporâneo e globalizado.

A semi-supervised classification technique based on interacting forces

Semi-supervised learning is a classification paradigm in which just a few labeled instances are available for the training process. To overcome this small amount of initial label information, the information provided by the unlabeled instances is also considered. In this paper, we propose a nature-inspired semi-supervised learning technique based on attraction forces. Instances are represented as points in a k-dimensional space, and the movement of data points is modeled as a dynamical system. As the system runs, data items with the same label cooperate with each other, and data items with different labels compete among them to attract unlabeled points by applying a specific force function. In this way, all unlabeled data items can be classified when the system reaches its stable state. Stability analysis for the proposed dynamical system is performed and some heuristics are proposed for parameter setting. Simulation results show that the proposed technique achieves good classification results on artificial data sets and is comparable to well-known semi-supervised techniques using benchmark data sets.

Emerging role of angiotensin type 2 receptor (AT2R)/Akt/NO pathway in vascular smooth muscle cell in the hyperthyroidism

Hyperthyroidism is characterized by increased vascular relaxation and decreased vascular contraction and is associated with augmented levels of triiodothyronine (T3) that contribute to the diminished systemic vascular resistance found in this condition. T3 leads to augmented NO production via PI3K/Akt signaling pathway, which in turn causes vascular smooth muscle cell (VSMC) relaxation; however, the underlying mechanisms involved remain largely unknown. Evidence from human and animal studies demonstrates that the renin-angiotensin system (RAS) plays a crucial role in vascular function and also mediates some of cardiovascular effects found during hyperthyroidism. Thus, in this study, we hypothesized that type 2 angiotensin II receptor (AT2R), a key component of RAS vasodilatory actions, mediates T3 induced-decreased vascular contraction. Marked induction of AT2R expression was observed in aortas from T3-induced hyperthyroid rats (Hyper). These vessels showed decreased protein levels of the contractile apparatus: α-actin, calponin and phosphorylated myosin light chain (p-MLC). Vascular reactivity studies showed that denuded aortic rings from Hyper rats exhibited decreased maximal contractile response to angiotensin II (AngII), which was attenuated in aortic rings pre-incubated with an AT2R blocker. Further study showed that cultured VSMC stimulated with T3 (0.1 µmol/L) for 24 hours had increased AT2R gene and protein expression. Augmented NO levels and decreased p-MLC levels were found in VSMC stimulated with T3, both of which were reversed by a PI3K/Akt inhibitor and AT2R blocker. These findings indicate for the first time that the AT2R/Akt/NO pathway contributes to decreased contractile responses in rat aorta, promoted by T3, and this mechanism is independent from the endothelium.

Nonlinear optical characterizations of dibenzoylmethane in solution

This work reports on the two-photon absorption (2PA) cross-section and first hyperpolarizability of dibenzoylmethane solutions using femtosecond Z-scan and hyper-Rayleigh scattering techniques. The 2PA spectrum, spanning the wavelength range from 460 to 740 nm, presents a band centered at 510 nm, with a cross-section value estimated as 37 GM at this wavelength. Owing to the molecular symmetry, this band is not observed in the linear absorption spectrum. The sum-over-state approach was adopted to evaluate various spectroscopic parameters. Experimental and theoretical values of the first hyperpolarizability values were estimated in ethanol and DMSO solutions.

Wordline approach to higher spin fields

The main object of this thesis is the analysis and the quantization of spinning particle models which employ extended ”one dimensional supergravity” on the worldline, and their relation to the theory of higher spin fields (HS). In the first part of this work we have described the classical theory of massless spinning particles with an SO(N) extended supergravity multiplet on the worldline, in flat and more generally in maximally symmetric backgrounds. These (non)linear sigma models describe, upon quantization, the dynamics of particles with spin N/2. Then we have analyzed carefully the quantization of spinning particles with SO(N) extended supergravity on the worldline, for every N and in every dimension D. The physical sector of the Hilbert space reveals an interesting geometrical structure: the generalized higher spin curvature (HSC). We have shown, in particular, that these models of spinning particles describe a subclass of HS fields whose equations of motions are conformally invariant at the free level; in D = 4 this subclass describes all massless representations of the Poincar´e group. In the third part of this work we have considered the one-loop quantization of SO(N) spinning particle models by studying the corresponding partition function on the circle. After the gauge fixing of the supergravity multiplet, the partition function reduces to an integral over the corresponding moduli space which have been computed by using orthogonal polynomial techniques. Finally we have extend our canonical analysis, described previously for flat space, to maximally symmetric target spaces (i.e. (A)dS background). The quantization of these models produce (A)dS HSC as the physical states of the Hilbert space; we have used an iterative procedure and Pochhammer functions to solve the differential Bianchi identity in maximally symmetric spaces. Motivated by the correspondence between SO(N) spinning particle models and HS gauge theory, and by the notorious difficulty one finds in constructing an interacting theory for fields with spin greater than two, we have used these one dimensional supergravity models to study and extract informations on HS. In the last part of this work we have constructed spinning particle models with sp(2) R symmetry, coupled to Hyper K¨ahler and Quaternionic-K¨ahler (QK) backgrounds.

Elementi postmoderni nell'horror americano contemporaneo. Forme testuali e culturali della mutazione 1968-1998

This research argues for an analysis of textual and cultural forms in the American horror film (1968- 1998), by defining the so-called postmodern characters. The “postmodern” term will not mean a period of the history of cinema, but a series of forms and strategies recognizable in many American films. From a bipolar re-mediation and cognitive point of view, the postmodern phenomenon is been considered as a formal and epistemological re-configuration of the cultural “modern” system. The first section of the work examines theoretical problems about the “postmodern phenomenon” by defining its cultural and formal constants in different areas (epistemology, economy, mass-media): the character of convergence, fragmentation, manipulation and immersion represent the first ones, while the “excess” is the morphology of the change, by realizing the “fluctuation” of the previous consolidated system. The second section classifies the textual and cultural forms of American postmodern film, generally non-horror. The “classic narrative” structure – coherent and consequent chain of causal cues toward a conclusion – is scattered by the postmodern constant of “fragmentation”. New textual models arise, fragmenting the narrative ones into the aggregations of data without causal-temporal logics. Considering the process of “transcoding”1 and “remediation”2 between media, and the principle of “convergence” in the phenomenon, the essay aims to define these structures in postmodern film as “database forms” and “navigable space forms.” The third section applies this classification to American horror film (1968-1998). The formal constant of “excess” in the horror genre works on the paradigm of “vision”: if postmodern film shows a crisis of the “truth” in the vision, in horror movies the excess of vision becomes “hyper-vision” – that is “multiplication” of the death/blood/torture visions – and “intra-vision”, that shows the impossibility of recognizing the “real” vision from the virtual/imaginary. In this perspective, the textual and cultural forms and strategies of postmodern horror film are predominantly: the “database-accumulation” forms, where the events result from a very simple “remote cause” serving as a pretext (like in Night of the Living Dead); the “database-catalogue” forms, where the events follow one another displaying a “central” character or theme. In the first case, the catalogue syntagms are connected by “consecutive” elements, building stories linked by the actions of a single character (usually the killer), or connected by non-consecutive episodes about a general theme: examples of the first kind are built on the model of The Wizard of Gore; the second ones, on the films such as Mario Bava’s I tre volti della paura. The “navigable space” forms are defined: hyperlink a, where one universe is fluctuating between reality and dream, as in Rosemary’s Baby; hyperlink b (where two non-hierarchical universes are convergent, the first one real and the other one fictional, as in the Nightmare series); hyperlink c (where more worlds are separated but contiguous in the last sequence, as in Targets); the last form, navigable-loop, includes a textual line which suddenly stops and starts again, reflecting the pattern of a “loop” (as in Lost Highway). This essay analyses in detail the organization of “visual space” into the postmodern horror film by tracing representative patterns. It concludes by examining the “convergence”3 of technologies and cognitive structures of cinema and new media.

Influence of climate changes on cross allergies: possible involvement of pollen transglutaminase

Allergies are a complex of symptoms derived from altered IgE-mediated reactions of the immune system towards substances known as allergens. Allergic sensibilization can be of food or respiratory origin and, in particular, apple and hazelnut allergens have been identified in pollens or fruits. Allergic cross-reactivity can occur in a patient reacting to similar allergens from different origins, justifying the research in both systems as in Europe a greater number of people suffers from apple fruit allergy, but little evidence exists about pollen. Apple fruit allergies are due to four different classes of allergens (Mal d 1, 2, 3, 4), whose allergenicity is related both to genotype and tissue specificity; therefore I have investigated their presence also in pollen at different time of germination to clarify the apple pollen allergenic potential. I have observed that the same four classes of allergens found in fruit are expressed at different levels also in pollen, and their presence might support that the apple pollen can be considered allergenic as the fruit, deducing that apple allergy could also be indirectly caused by sensitization to pollen. Climate changes resulting from increases in temperature and air pollution influence pollen allergenicity, responsible for the dramatic raise in respiratory allergies (hay fever, bronchial asthma, conjunctivitis). Although the link between climate change and pollen allergenicity is proven, the underlying mechanism is little understood. Transglutaminases (TGases), a class of enzymes able to post-translationally modify proteins, are activated under stress and involved in some inflammatory responses, enhancing the activity of pro-inflammatory phospholipase A2, suggesting a role in allergies. Recently, a calcium-dependent TGase activity has been identified in the pollen cell wall, raising the possibility that pollen TGase may have a role in the modification of pollen allergens reported above, thus stabilizing them against proteases. This enzyme can be involved also in the transamidation of proteins present in the human mucosa interacting with surface pollen or, finally, the enzyme itself can represent an allergen, as suggested by studies on celiac desease. I have hypothesized that this pollen enzyme can be affected by climate changes and be involved in exhacerbating allergy response. The data presented in this thesis represent a scientific basis for future development of studies devoted to verify the hypothesis set out here. First, I have demonstrated the presence of an extracellular TGase on the surface of the grain observed either at the apical or the proximal parts of the pollen-tube by laser confocal microscopy (Iorio et al., 2008), that plays an essential role in apple pollen-tube growth, as suggested by the arrest of tube elongation by TGase inhibitors, such as EGTA or R281. Its involvement in pollen tube growth is mainly confirmed by the data of activity and gene expression, because TGase showed a peak between 15 min and 30 min of germination, when this process is well established, and an optimal pH around 6.5, which is close to that recorded for the germination medium. Moreover, data show that pollen TGase can be a glycoprotein as the glycosylation profile is linked both with the activation of the enzyme and with its localization at the pollen cell wall during germination, because from the data presented seems that the active form of TGase involved in pollen tube growth and pollen-stylar interaction is more exposed and more weakly bound to the cell wall. Interestingly, TGase interacts with fibronectin (FN), a putative SAMs or psECM component, inducing possibly intracellular signal transduction during the interaction between pollen-stylar occuring in the germination process, since a protein immunorecognised by anti-FN antibody is also present in pollen, in particular at the level of pollen grain cell wall in a punctuate pattern, but also along the shank of the pollen tube wall, in a similar pattern that recalls the signal obtained with the antibody anti TGase. FN represents a good substrate for the enzyme activity, better than DMC usually used as standard substrate for animal TGase. Thus, this pollen enzyme, necessary for its germination, is exposed on the pollen surface and consequently can easily interact with mucosal proteins, as it has been found germinated pollen in studies conducted on human mucus (Forlani, personal communication). I have obtained data that TGase activity increases in a very remarkable way when pollen is exposed to stressful conditions, such as climate changes and environmental pollution. I have used two different species of pollen, an aero allergenic (hazelnut, Corylus avellana) pollen, whose allergenicity is well documented, and an enthomophylus (apple, Malus domestica) pollen, which is not yet well characterized, to compare data on their mechanism of action in response to stressors. The two pollens have been exposed to climate changes (different temperatures, relative humidity (rH), acid rain at pH 5.6 and copper pollution (3.10 µg/l)) and showed an increase in pollen surface TGase activity that is not accompanied to an induced expression of TGase immunoreactive protein with AtPNG1p. Probably, climate change induce an alteration or damage to pollen cell wall that carries the pollen grains to release their content in the medium including TGase enzyme, that can be free to carry out its function as confirmed by the immunolocalisation and by the in situ TGase activity assay data; morphological examination indicated pollen damage, viability significantly reduced and in acid rain conditions an early germination of apple pollen, thus possibly enhancing the TGase exposure on pollen surface. Several pollen proteins were post-translationally modified, as well as mammalian sPLA2 especially with Corylus pollen, which results in its activation, potentially altering pollen allergenicity and inflammation. Pollen TGase activity mimicked the behaviour of gpl TGase and AtPNG1p in the stimulation of sPLA2, even if the regulatory mechanism seems different to gpl TGase, because pollen TGase favours an intermolecular cross-linking between various molecules of sPLA2, giving rise to high-molecular protein networks normally more stable. In general, pollens exhibited a significant endogenous phospholipase activity and it has been observed differences according to the allergenic (Corylus) or not-well characterized allergenic (Malus) attitude of the pollen. However, even if with a different intensity level in activation, pollen enzyme share the ability to activate the sPLA2, thus suggesting an important regulatory role for the activation of a key enzyme of the inflammatory response, among which my interest was addressed to pollen allergy. In conclusion, from all the data presented, mainly presence of allergens, presence of an extracellular TGase, increasing in its activity following exposure to environmental pollution and PLA2 activation, I can conclude that also Malus pollen can behave as potentially allergenic. The mechanisms described here that could affect the allergenicity of pollen, maybe could be the same occurring in fruit, paving the way for future studies in the identification of hyper- and hypo- allergenic cultivars, in preventing environmental stressor effects and, possibly, in the production of transgenic plants.

Algorithms for network design and routing problems

In this thesis we study three combinatorial optimization problems belonging to the classes of Network Design and Vehicle Routing problems that are strongly linked in the context of the design and management of transportation networks: the Non-Bifurcated Capacitated Network Design Problem (NBP), the Period Vehicle Routing Problem (PVRP) and the Pickup and Delivery Problem with Time Windows (PDPTW). These problems are NP-hard and contain as special cases some well known difficult problems such as the Traveling Salesman Problem and the Steiner Tree Problem. Moreover, they model the core structure of many practical problems arising in logistics and telecommunications. The NBP is the problem of designing the optimum network to satisfy a given set of traffic demands. Given a set of nodes, a set of potential links and a set of point-to-point demands called commodities, the objective is to select the links to install and dimension their capacities so that all the demands can be routed between their respective endpoints, and the sum of link fixed costs and commodity routing costs is minimized. The problem is called non- bifurcated because the solution network must allow each demand to follow a single path, i.e., the flow of each demand cannot be splitted. Although this is the case in many real applications, the NBP has received significantly less attention in the literature than other capacitated network design problems that allow bifurcation. We describe an exact algorithm for the NBP that is based on solving by an integer programming solver a formulation of the problem strengthened by simple valid inequalities and four new heuristic algorithms. One of these heuristics is an adaptive memory metaheuristic, based on partial enumeration, that could be applied to a wider class of structured combinatorial optimization problems. In the PVRP a fleet of vehicles of identical capacity must be used to service a set of customers over a planning period of several days. Each customer specifies a service frequency, a set of allowable day-combinations and a quantity of product that the customer must receive every time he is visited. For example, a customer may require to be visited twice during a 5-day period imposing that these visits take place on Monday-Thursday or Monday-Friday or Tuesday-Friday. The problem consists in simultaneously assigning a day- combination to each customer and in designing the vehicle routes for each day so that each customer is visited the required number of times, the number of routes on each day does not exceed the number of vehicles available, and the total cost of the routes over the period is minimized. We also consider a tactical variant of this problem, called Tactical Planning Vehicle Routing Problem, where customers require to be visited on a specific day of the period but a penalty cost, called service cost, can be paid to postpone the visit to a later day than that required. At our knowledge all the algorithms proposed in the literature for the PVRP are heuristics. In this thesis we present for the first time an exact algorithm for the PVRP that is based on different relaxations of a set partitioning-like formulation. The effectiveness of the proposed algorithm is tested on a set of instances from the literature and on a new set of instances. Finally, the PDPTW is to service a set of transportation requests using a fleet of identical vehicles of limited capacity located at a central depot. Each request specifies a pickup location and a delivery location and requires that a given quantity of load is transported from the pickup location to the delivery location. Moreover, each location can be visited only within an associated time window. Each vehicle can perform at most one route and the problem is to satisfy all the requests using the available vehicles so that each request is serviced by a single vehicle, the load on each vehicle does not exceed the capacity, and all locations are visited according to their time window. We formulate the PDPTW as a set partitioning-like problem with additional cuts and we propose an exact algorithm based on different relaxations of the mathematical formulation and a branch-and-cut-and-price algorithm. The new algorithm is tested on two classes of problems from the literature and compared with a recent branch-and-cut-and-price algorithm from the literature.