Formulations and Metaheuristics for combinatorial optimization problems

Combinatorial optimization problems have been strongly addressed throughout history. Their study involves highly applied problems that must be solved in reasonable times. This doctoral Thesis addresses three Operations Research problems: the first deals with the Traveling Salesman Problem with Pickups and Delivery with Handling cost, which was approached with two metaheuristics based on Iterated Local Search; the results show that the proposed methods are faster and obtain good results respect to the metaheuristics from the literature. The second problem corresponds to the Quadratic Multiple Knapsack Problem, and polynomial formulations and relaxations are presented for new instances of the problem; in addition, a metaheuristic and a matheuristic are proposed that are competitive with state of the art algorithms. Finally, an Open-Pit Mining problem is approached. This problem is solved with a parallel genetic algorithm that allows excavations using truncated cones. Each of these problems was computationally tested with difficult instances from the literature, obtaining good quality results in reasonable computational times, and making significant contributions to the state of the art techniques of Operations Research.

Radical chemistry of the catechol/quinone system and its role in the control of lipid peroxidation and melanin biosynthesis

The catechol (1,2-dihydroxybenzene) is a privileged structural motif among natural antioxidants like flavonoids, owing to its reactivity with alkylperoxyl radicals due to the stability of the semiquinone radical. The exploration of the relevance and mechanism of this non-conventional antioxidant chemistry in heterogenous biomimetic systems (aqueous micelles and unilamellar liposomes) is explored for the first time in Chapter 1. Results show antioxidant behaviour that surpasses that of nature’s premiere antioxidant α-tocopherol and relies on the cross-dismutation of alkylperoxyl and hydroperoxyl radicals at the water-lipid interface with regeneration of the catechol function from the oxidized quinone. The design and synthesis of new biomimetic catechol-type antioxidants by conjugation of thiols (e.g. cysteine) with quinones highlighted an unusual 1,6-type regioselectivity, which had been previously reported but never fully rationalized. Owing to its importance both in nature and in the development of new antioxidants, we investigated it in detail in Chapter 2. We could prove the onsetting of a radical-chain mechanism intermediated by thiyl and thiosemiquinone radicals at the basis of the “anomalous nucleophilic addition” of thiols to ortho-quinones, which paves the way to better understanding of the chemistry of such systems. The oxidation of catechols to the corresponding quinones is also a key reaction in the biosynthesis of melanins, mediated by enzyme Tyrosinase.

An Asp49 Phospholipase A2 From Snake Venom Induces Cyclooxygenase-2 Expression And Prostaglandin E2 Production Via Activation Of Nf-κb, P38mapk, And Pkc In Macrophages.

Phospholipases A2 (PLA2) are key enzymes for production of lipid mediators. We previously demonstrated that a snake venom sPLA2 named MT-III leads to prostaglandin (PG)E2 biosynthesis in macrophages by inducing the expression of cyclooxygenase-2 (COX-2). Herein, we explored the molecular mechanisms and signaling pathways leading to these MT-III-induced effects. Results demonstrated that MT-III induced activation of the transcription factor NF-κB in isolated macrophages. By using NF-κB selective inhibitors, the involvement of this factor in MT-III-induced COX-2 expression and PGE2 production was demonstrated. Moreover, MT-III-induced COX-2 protein expression and PGE2 release were attenuated by pretreatment of macrophages with SB202190, and Ly294002, and H-7-dihydro compounds, indicating the involvement of p38MAPK, PI3K, and PKC pathways, respectively. Consistent with this, MT-III triggered early phosphorylation of p38MAPK, PI3K, and PKC. Furthermore, SB202190, H-7-dihydro, but not Ly294002 treatment, abrogated activation of NF-κB induced by MT-III. Altogether, these results show for the first time that the induction of COX-2 protein expression and PGE2 release, which occur via NF-κB activation induced by the sPLA2-MT-III in macrophages, are modulated by p38MAPK and PKC, but not by PI3K signaling proteins.

Leaf-, Panel- And Latex-expressed Sequenced Tags From The Rubber Tree (hevea Brasiliensis) Under Cold-stressed And Suboptimal Growing Conditions: The Development Of Gene-targeted Functional Markers For Stress Response.

Hevea brasiliensis is a native species of the Amazon Basin of South America and the primary source of natural rubber worldwide. Due to the occurrence of South American Leaf Blight disease in this area, rubber plantations have been extended to suboptimal regions. Rubber tree breeding is time-consuming and expensive, but molecular markers can serve as a tool for early evaluation, thus reducing time and costs. In this work, we constructed six different cDNA libraries with the aim of developing gene-targeted molecular markers for the rubber tree. A total of 8,263 reads were assembled, generating 5,025 unigenes that were analyzed; 912 expressed sequence tags (ESTs) represented new transcripts, and two sequences were highly up-regulated by cold stress. These unigenes were scanned for microsatellite (SSR) regions and single nucleotide polymorphisms (SNPs). In total, 169 novel EST-SSR markers were developed; 138 loci were polymorphic in the rubber tree, and 98 % presented transferability to six other Hevea species. Locus duplication was observed in H. brasiliensis and other species. Additionally, 43 SNP markers in 13 sequences that showed similarity to proteins involved in stress response, latex biosynthesis and developmental processes were characterized. cDNA libraries are a rich source of SSR and SNP markers and enable the identification of new transcripts. The new markers developed here will be a valuable resource for linkage mapping, QTL identification and other studies in the rubber tree and can also be used to evaluate the genetic variability of other Hevea species, which are valuable assets in rubber tree breeding.

Oligomerization, Membrane Association, And In Vivo Phosphorylation Of Sugarcane Udp-glucose Pyrophosphorylase.

Sugarcane is a monocot plant that accumulates sucrose to levels of up to 50% of dry weight in the stalk. The mechanisms that are involved in sucrose accumulation in sugarcane are not well understood, and little is known with regard to factors that control the extent of sucrose storage in the stalks. UDP-glucose pyrophosphorylase (UGPase; EC 2.7.7.9) is an enzyme that produces UDP-glucose, a key precursor for sucrose metabolism and cell wall biosynthesis. The objective of this work was to gain insights into the ScUGPase-1 expression pattern and regulatory mechanisms that control protein activity. ScUGPase-1 expression was negatively correlated with the sucrose content in the internodes during development, and only slight differences in the expression patterns were observed between two cultivars that differ in sucrose content. The intracellular localization of ScUGPase-1 indicated partial membrane association of this soluble protein in both the leaves and internodes. Using a phospho-specific antibody, we observed that ScUGPase-1 was phosphorylated in vivo at the Ser-419 site in the soluble and membrane fractions from the leaves but not from the internodes. The purified recombinant enzyme was kinetically characterized in the direction of UDP-glucose formation, and the enzyme activity was affected by redox modification. Preincubation with H2O2 strongly inhibited this activity, which could be reversed by DTT. Small angle x-ray scattering analysis indicated that the dimer interface is located at the C terminus and provided the first structural model of the dimer of sugarcane UGPase in solution.

Nature-inspired Enzymatic Cascades To Build Valuable Compounds.

Biocatalysis currently is focusing on enzymatic and multi-enzymatic cascade processes instead of single steps imbedded into chemical pathways. Alongside this scientific revolution, this review provides an overview on multi-enzymatic cascades that are responsible for the biosynthesis of some terpenes, alkaloids and polyethers, which are important classes of natural products. Herein, we illustrate the development of studies inspired by multi- and chemo-enzymatic approaches to build the core moieties of polyethers, polypeptide alkaloids, piperidines and pyrrolidines promoted by the joint action of oxidoreductases, hydrolases, cyclases, transaminases and imine reductases.

Antitumor Activity Of Irradiated Riboflavin On Human Renal Carcinoma Cell Line 786-o.

Riboflavin (vitamin B2) is a precursor for coenzymes involved in energy production, biosynthesis, detoxification, and electron scavenging. Previously, we demonstrated that irradiated riboflavin (IR) has potential antitumoral effects against human leukemia cells (HL60), human prostate cancer cells (PC3), and mouse melanoma cells (B16F10) through a common mechanism that leads to apoptosis. Hence, we here investigated the effect of IR on 786-O cells, a known model cell line for clear cell renal cell carcinoma (CCRCC), which is characterized by high-risk metastasis and chemotherapy resistance. IR also induced cell death in 786-O cells by apoptosis, which was not prevented by antioxidant agents. IR treatment was characterized by downregulation of Fas ligand (TNF superfamily, member 6)/Fas (TNF receptor superfamily member 6) (FasL/Fas) and tumor necrosis factor receptor superfamily, member 1a (TNFR1)/TNFRSF1A-associated via death domain (TRADD)/TNF receptor-associated factor 2 (TRAF) signaling pathways (the extrinsic apoptosis pathway), while the intrinsic apoptotic pathway was upregulated, as observed by an elevated Bcl-2 associated x protein/B-cell CLL/lymphoma 2 (Bax/Bcl-2) ratio, reduced cellular inhibitor of apoptosis 1 (c-IAP1) expression, and increased expression of apoptosis-inducing factor (AIF). The observed cell death was caspase-dependent as proven by caspase 3 activation and poly(ADP-ribose) polymerase-1 (PARP) cleavage. IR-induced cell death was also associated with downregulation of v-src sarcoma (Schmidt-Ruppin A-2) viral oncogene homologue (avian)/protein serine/threonine kinase B/extracellular signal-regulated protein kinase 1/2 (Src/AKT/ERK1/2) pathway and activation of p38 MAP kinase (p38) and Jun-amino-terminal kinase (JNK). Interestingly, IR treatment leads to inhibition of matrix metalloproteinase-2 (MMP-2) activity and reduced expression of renal cancer aggressiveness markers caveolin-1, low molecular weight phosphotyrosine protein phosphatase (LMWPTP), and kinase insert domain receptor (a type III receptor tyrosine kinase) (VEGFR-2). Together, these results show the potential of IR for treating cancer.

Glutationa e enzimas relacionadas: papel biológico e importância em processos patológicos

Glutathione (GSH) and related enzymes are pivotal for the normal functioning of several important biological processes. In this review we discuss the biosynthesis and the catalytic cycles of glutathione as well as the major GSH-related enzymes. We also present how glutathione and enzymes are involved in cancer and the chromatographic and non-chromatographic methods used to analyze glutathione and/or its derivatives.

Structural aspects of the p.P222Q homozygous mutation of HSD3B2 gene in a patient with congenital adrenal hyperplasia

Type II 3β-hydroxysteroid dehydrogenase/Δ5-Δ4-isomerase (3β-HSD2), encoded by the HSD3B2 gene, is a key enzyme involved in the biosynthesis of all the classes of steroid hormones. Deleterious mutations in the HSD3B2 gene cause the classical deficiency of 3β-HSD2, which is a rare autosomal recessive disease that leads to congenital adrenal hyperplasia (CAH). CAH is the most frequent cause of ambiguous genitalia and adrenal insufficiency in newborn infants with variable degrees of salt losing. Here we report the molecular and structural analysis of the HSD3B2 gene in a 46,XY child, who was born from consanguineous parents, and presented with ambiguous genitalia and salt losing. The patient carries a homozygous nucleotide c.665C>A change in exon 4 that putatively substitutes the proline at codon 222 for glutamine. Molecular homology modeling of normal and mutant 3β-HSD2 enzymes emphasizes codon 222 as an important residue for the folding pattern of the enzyme and validates a suitable model for analysis of new mutations.

Ácido clavulânico e cefamicina c: uma perspectiva da biossíntese, processos de isolamento e mecanismo de ação

The present article reviews different aspects of the chemistry of two widely used β-lactam antibiotics Clavulanic Acid and Cephamycin C. The article discusses important details of the biosynthesis of these compounds, their action mechanism and, principally, the methods employed in their isolation and purification, in accordance with the available literature. Despite the large quantity of available articles and patents concerning β-lactam antibiotics, those which describe the isolation and purification of Clavulanic Acid and Cephamycin C are rare. Overall, the intention of this article is to discuss the up-to-date scientific research related to the compounds under review.

The Rg1 allele as a valuable tool for genetic transformation of the tomato 'Micro-Tom' model system

Background: The cultivar Micro-Tom (MT) is regarded as a model system for tomato genetics due to its short life cycle and miniature size. However, efforts to improve tomato genetic transformation have led to protocols dependent on the costly hormone zeatin, combined with an excessive number of steps. Results: Here we report the development of a MT near-isogenic genotype harboring the allele Rg1 (MT-Rg1), which greatly improves tomato in vitro regeneration. Regeneration was further improved in MT by including a two-day incubation of cotyledonary explants onto medium containing 0.4 mu M 1-naphthaleneacetic acid (NAA) before cytokinin treatment. Both strategies allowed the use of 5 mu M 6-benzylaminopurine (BAP), a cytokinin 100 times less expensive than zeatin. The use of MT-Rg1 and NAA pre-incubation, followed by BAP regeneration, resulted in high transformation frequencies (near 40%), in a shorter protocol with fewer steps, spanning approximately 40 days from Agrobacterium infection to transgenic plant acclimatization. Conclusions: The genetic resource and the protocol presented here represent invaluable tools for routine gene expression manipulation and high throughput functional genomics by insertional mutagenesis in tomato.

Convergence of developmental mutants into a single tomato model system: 'Micro-Tom' as an effective toolkit for plant development research

Background: The tomato (Solanum lycopersicum L.) plant is both an economically important food crop and an ideal dicot model to investigate various physiological phenomena not possible in Arabidopsis thaliana. Due to the great diversity of tomato cultivars used by the research community, it is often difficult to reliably compare phenotypes. The lack of tomato developmental mutants in a single genetic background prevents the stacking of mutations to facilitate analysis of double and multiple mutants, often required for elucidating developmental pathways. Results: We took advantage of the small size and rapid life cycle of the tomato cultivar Micro-Tom (MT) to create near-isogenic lines (NILs) by introgressing a suite of hormonal and photomorphogenetic mutations (altered sensitivity or endogenous levels of auxin, ethylene, abscisic acid, gibberellin, brassinosteroid, and light response) into this genetic background. To demonstrate the usefulness of this collection, we compared developmental traits between the produced NILs. All expected mutant phenotypes were expressed in the NILs. We also created NILs harboring the wild type alleles for dwarf, self-pruning and uniform fruit, which are mutations characteristic of MT. This amplified both the applications of the mutant collection presented here and of MT as a genetic model system. Conclusions: The community resource presented here is a useful toolkit for plant research, particularly for future studies in plant development, which will require the simultaneous observation of the effect of various hormones, signaling pathways and crosstalk.

Defects in vesicle core induced by Escherichia coli dihydroorotate dehydrogenase

Dihydroorotate dehydrogenase (DHODH) catalyzes the oxidation of dihydroorotate to orotate during the fourth step of the de novo pyrimidine synthesis pathway. In rapidly proliferating mammalian cells, pyrimidine salvage pathway is insufficient to overcome deficiencies in that pathway for nucleotide synthesis. Moreover, as certain parasites lack salvage enzymes, relying solely on the de novo pathway, DHODH inhibition has turned out as an efficient way to block pyrimidine biosynthesis. Escherichia coli DHODH (EcDHODH) is a class 2 DHODH, found associated to cytosolic membranes through an N-terminal extension. We used electronic spin resonance (ESR) to study the interaction of EcDHODH with vesicles of 1,2-dioleoyl-sn-glycero-phosphatidylcholine/detergent. Changes in vesicle dynamic structure induced by the enzyme were monitored via spin labels located at different positions of phospholipid derivatives. Two-component ESR spectra are obtained for labels 5- and 1 0-phosphatidylcholine in presence of EcDHODH, whereas other probes show a single-component spectrum. The appearance of an additional spectral component with features related to fast-motion regime of the probe is attributed to the formation of a defect-like structure in the membrane hydrophobic region. This is probably the mechanism used by the protein to capture quinones used as electron acceptors during catalysis. The use of specific spectral simulation routines allows us to characterize the ESR spectra in terms of changes in polarity and mobility around the spin-labeled phospholipids. We believe this is the first report of direct evidences concerning the binding of class 2 DHODH to membrane systems.

Sugarcane genes associated with sucrose content

Background -: Sucrose content is a highly desirable trait in sugarcane as the worldwide demand for cost-effective biofuels surges. Sugarcane cultivars differ in their capacity to accumulate sucrose and breeding programs routinely perform crosses to identify genotypes able to produce more sucrose. Sucrose content in the mature internodes reach around 20% of the culms dry weight. Genotypes in the populations reflect their genetic program and may display contrasting growth, development, and physiology, all of which affect carbohydrate metabolism. Few studies have profiled gene expression related to sugarcane's sugar content. The identification of signal transduction components and transcription factors that might regulate sugar accumulation is highly desirable if we are to improve this characteristic of sugarcane plants. Results -: We have evaluated thirty genotypes that have different Brix (sugar) levels and identified genes differentially expressed in internodes using cDNA microarrays. These genes were compared to existing gene expression data for sugarcane plants subjected to diverse stress and hormone treatments. The comparisons revealed a strong overlap between the drought and sucrose-content datasets and a limited overlap with ABA signaling. Genes associated with sucrose content were extensively validated by qRT-PCR, which highlighted several protein kinases and transcription factors that are likely to be regulators of sucrose accumulation. The data also indicate that aquaporins, as well as lignin biosynthesis and cell wall metabolism genes, are strongly related to sucrose accumulation. Moreover, sucrose-associated genes were shown to be directly responsive to short term sucrose stimuli, confirming their role in sugar-related pathways. Conclusion -: Gene expression analysis of sugarcane populations contrasting for sucrose content indicated a possible overlap with drought and cell wall metabolism processes and suggested signaling and transcriptional regulators to be used as molecular markers in breeding programs. Transgenic research is necessary to further clarify the role of the genes and define targets useful for sugarcane improvement programs based on transgenic plants.

Influence of memory in deterministic walks in random media: Analytical calculation within a mean-field approximation

Consider a random medium consisting of N points randomly distributed so that there is no correlation among the distances separating them. This is the random link model, which is the high dimensionality limit (mean-field approximation) for the Euclidean random point structure. In the random link model, at discrete time steps, a walker moves to the nearest point, which has not been visited in the last mu steps (memory), producing a deterministic partially self-avoiding walk (the tourist walk). We have analytically obtained the distribution of the number n of points explored by the walker with memory mu=2, as well as the transient and period joint distribution. This result enables us to explain the abrupt change in the exploratory behavior between the cases mu=1 (memoryless walker, driven by extreme value statistics) and mu=2 (walker with memory, driven by combinatorial statistics). In the mu=1 case, the mean newly visited points in the thermodynamic limit (N >> 1) is just < n >=e=2.72... while in the mu=2 case, the mean number < n > of visited points grows proportionally to N(1/2). Also, this result allows us to establish an equivalence between the random link model with mu=2 and random map (uncorrelated back and forth distances) with mu=0 and the abrupt change between the probabilities for null transient time and subsequent ones.