Implementação paralela escalável e eficiente do algoritmo simplex padrão em arquitetura multicore

This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better

Cellular immune responses in mice immunized with Anisakis simplex larval antigens

Cellular immune responses to Anisakis simplex L3 antigens were investigated in BALB/c mice injected subcutaneously with a homologous crude extract (CE). Popliteal lymph nodes (PLN) were found to be increased in size and weight after A. simplex CE footpad injection. The effects of A. simplex CE in vitro proliferation were assayed with non-fractionated PLN cells or nylon-wool purified T cells derived from pooled lymph node cells of mice subcutaneously injected with CE. Spleen cells from immunized animals (antigen alone, or larva alone, or antigen plus larva) were studied by flow cytometry. The immunization induced a high proportion of CD4 + and TCR alpha beta + T cells. The number of B cells (CD45 + and TCR alpha beta-) in pre-immunized and infected mice was lower than that observed in animals subjected to infection only. The number of CD4 + T cells increased in the infected and in the pre-immunized and infected mice. In the latter, a decrease of CD8a + T cells was noted. The greatest increase in CD8a+ and TCR alpha beta- T cells was found in mice that had been subjected to infection only. Histological analysis showed that the most prominent lesions were gastric and intestinal in animals infected orally with one larva.

Reformulation of variational inequalities on a simplex and compactification of complementarity problems

Many variational inequality problems (VIPs) can be reduced, by a compactification procedure, to a VIP on the canonical simplex. Reformulations of this problem are studied, including smooth reformulations with simple constraints and unconstrained reformulations based on the penalized Fischer-Burmeister function. It is proved that bounded level set results hold for these reformulations under quite general assumptions on the operator. Therefore, it can be guaranteed that minimization algorithms generate bounded sequences and, under monotonicity conditions, these algorithms necessarily nd solutions of the original problem. Some numerical experiments are presented.

Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound

Pós-graduação em Engenharia Elétrica - FEIS

OPUS: interactive software for solving linear programming models using the simplex algorithm

Includes bibliography

Regressão Simplex aplicada a delineamentos de mistura e utilização do Algoritmo Boosting

In the composition of this work are present two parts. The first part contains the theory used. The second part contains the two articles. The first article examines two models of the class of generalized linear models for analyzing a mixture experiment, which studied the effect of different diets consist of fat, carbohydrate, and fiber on tumor expression in mammary glands of female rats, given by the ratio mice that had tumor expression in a particular diet. Mixture experiments are characterized by having the effect of collinearity and smaller sample size. In this sense, assuming normality for the answer to be maximized or minimized may be inadequate. Given this fact, the main characteristics of logistic regression and simplex models are addressed. The models were compared by the criteria of selection of models AIC, BIC and ICOMP, simulated envelope charts for residuals of adjusted models, odds ratios graphics and their respective confidence intervals for each mixture component. It was concluded that first article that the simplex regression model showed better quality of fit and narrowest confidence intervals for odds ratio. The second article presents the model Boosted Simplex Regression, the boosting version of the simplex regression model, as an alternative to increase the precision of confidence intervals for the odds ratio for each mixture component. For this, we used the Monte Carlo method for the construction of confidence intervals. Moreover, it is presented in an innovative way the envelope simulated chart for residuals of the adjusted model via boosting algorithm. It was concluded that the Boosted Simplex Regression model was adjusted successfully and confidence intervals for the odds ratio were accurate and lightly more precise than the its maximum likelihood version.

Development and characterization of microsatellite markers for Vriesea simplex (Bromeliaceae) and cross-amplification in other species of Bromeliaceae

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Modelagem matemática: uma abordagem do método gráfico e do método simplex na resolução de problemas de otimização

Pós-graduação em Matemática em Rede Nacional - IBILCE

Discovery and redescription of type material of Nausithoe simplex (Kirkpatrick, 1890), comb. nov (Cnidaria: Scyphozoa: Coronatae: Nausithoidae) from the North Atlantic

With discovery and examination of type specimens in the Natural History Museum, London, UK, we reassign Stephanoscyphistoma simplex (Kirkpatrick, 1890) to the genus Nausithoe Kolliker, 1853, as Nausithoe simplex, comb. nov., and designate a lectotype for the species. Use of morphometric measurements is considered important in coronate systematics, but key features also include the unique whorl of internal cusps and the shape of these cusps. All previous records of N. simplex must be re-evaluated, taking into consideration the morphology of these internal cusps.

The occurrence of defensive alkaloids in non-integumentary tissues of the Brazilian red-belly toad Melanophryniscus simplex (Bufonidae)

The red-belly toads (Melanophryniscus) of southern South America secrete defensive alkaloids from dermal granular glands. To date, all information on Melanophryniscus alkaloids has been obtained by extraction from either skins or whole organisms; however, in other amphibians, tetrodotoxins, samandarines, and bufadienolides have been detected in both skin and other organs, which raise the possibility that lipophilic alkaloids may occur in non-integumentary tissues in Melanophryniscus as well. To test this hypothesis, we studied the distribution of alkaloids in the skin, skeletal muscle, liver, and mature oocytes of the red-belly toad M. simplex from three localities in southern Brazil. Gas chromatography and mass spectrometry of skin extracts from 11 individuals of M. simplex resulted in the detection of 47 alkaloids (including isomers), 9 unclassified and 38 from 12 known structural classes. Each alkaloid that was present in the skin of an individual was also present in the same relative proportion in that individual's skeletal muscle, liver, and oocytes. The most abundant and widely distributed alkaloids were the pumiliotoxins 251D, 267C, and 323A, 5,8-disubstituted indolizidines 207A and 223D, 5,6,8-trisubstituted indolizidine 231B, 3,5-disubstituted pyrrolizidines cis-223B and cis- and trans-251K, and izidine 211C. We report the first record of piperidines in Melanophryniscus, bringing the total number of alkaloid classes detected in this genus to 16. Alkaloid composition differed significantly among the three study sites. The functional significance of defensive chemicals in non-integumentary tissues is unknown.

Simcluster: clustering enumeration gene expression data on the simplex space

Abstract Background Transcript enumeration methods such as SAGE, MPSS, and sequencing-by-synthesis EST "digital northern", are important high-throughput techniques for digital gene expression measurement. As other counting or voting processes, these measurements constitute compositional data exhibiting properties particular to the simplex space where the summation of the components is constrained. These properties are not present on regular Euclidean spaces, on which hybridization-based microarray data is often modeled. Therefore, pattern recognition methods commonly used for microarray data analysis may be non-informative for the data generated by transcript enumeration techniques since they ignore certain fundamental properties of this space. Results Here we present a software tool, Simcluster, designed to perform clustering analysis for data on the simplex space. We present Simcluster as a stand-alone command-line C package and as a user-friendly on-line tool. Both versions are available at: http://xerad.systemsbiology.net/simcluster. Conclusion Simcluster is designed in accordance with a well-established mathematical framework for compositional data analysis, which provides principled procedures for dealing with the simplex space, and is thus applicable in a number of contexts, including enumeration-based gene expression data.

Finite element methods for the Stokes system based on a Zienkiewicz type N-simplex

Hermite interpolation is increasingly showing to be a powerful numerical solution tool, as applied to different kinds of second order boundary value problems. In this work we present two Hermite finite element methods to solve viscous incompressible flows problems, in both two- and three-dimension space. In the two-dimensional case we use the Zienkiewicz triangle to represent the velocity field, and in the three-dimensional case an extension of this element to tetrahedra, still called a Zienkiewicz element. Taking as a model the Stokes system, the pressure is approximated with continuous functions, either piecewise linear or piecewise quadratic, according to the version of the Zienkiewicz element in use, that is, with either incomplete or complete cubics. The methods employ both the standard Galerkin or the Petrov–Galerkin formulation first proposed in Hughes et al. (1986) [18], based on the addition of a balance of force term. A priori error analyses point to optimal convergence rates for the PG approach, and for the Galerkin formulation too, at least in some particular cases. From the point of view of both accuracy and the global number of degrees of freedom, the new methods are shown to have a favorable cost-benefit ratio, as compared to velocity Lagrange finite elements of the same order, especially if the Galerkin approach is employed.

Interazioni tra le glicoproteine D, B, H ed L critiche per la fusione indotta dal virus Herpes simplex

Four glycoproteins (gD, gB, gH, and gL) are required for herpes simplex virus (HSV) entry into the cell and for cell-cell fusion in transfected cells. gD serves as the receptor-binding glycoprotein and as the trigger of fusion; the other three glycoproteins execute fusion between the viral envelope and the plasma or endocytic membranes. Little is known on the interaction of gD with gB, gH, and gL. Here, the interactions between herpes simplex virus gD and its nectin1 receptor or between gD, gB, and gH were analyzed by complementation of the N and C portions of split enhanced green fluorescent protein (EGFP) fused to the glycoproteins. Split EGFP complementation was detected between proteins designated gDN + gHC, gDN + gBC, and gHN + gBC + wtgD, both in cells transfected with two or tree glycoproteins and in cells transfected with the four glycoproteins, commited to form syncytia. The in situ assay provides evidence that gD interacts with gH and gB independently one of the other. We further document the interaction between gH and gB. To elucidate which portions of the glycoproteins interact with each other we generated mutants of gD and gB. gD triggers fusion through a specialised domain, named pro-fusion domain (PFD), located C-terminally in the ectodomain. Here, we show that PFD is made of subdomains 1 and 2 (amino acids 260–285 and 285–310) and that each one partially contributed to herpes simplex virus infectivity. Chimeric gB molecules composed of HSV and human herpesvirus 8 (HHV8) sequences failed to reach the cell surface and to complement a gB defective virus. By means of pull down experiments we analyzed the interactions of HSV-HHV8 gB chimeras with gH or gD fused to the strep-tag. The gB sequence between aa residues 219-360 was identified as putative region of interaction with gH or critical to the interaction.

Molecular basis oh herpes simplex virus entry into the cell and retargeting of the viral tropism for the design of oncolytic herpesviruses

Herpes simplex virus 1 (HSV-1) infects oral epitelial cells, then spreads to the nerve endings and estabilishes latency in sensory ganglia, from where it may, or may not reactivate. Diseases caused by virus reactivation include mild diseases such as muco-cutaneous lesions, and more severe, and even life-threatening encephalitis, or systemic infections affecting diverse organs. Herpes simplex virus represents the most comprehensive example of virus receptor interaction in Herpesviridae family, and the prototype virus encoding multipartite entry genes. In fact, it encodes 11-12 glycoproteins and a number of additional membrane proteins: five of these proteins play key roles in virus entry into subsceptible cells. Thus, glycoprotein B (gB) and glycoprotein C (gC) interact with heparan sulfate proteoglycan to enable initial attachment to cell surfaces. In the next step, in the entry cascade, gD binds a specific surface receptor such as nectin1 or HVEM. The interaction of glycoprotein D with the receptor alters the conformation of gD to enable the activation of gB, glycoprotein H, and glycoprotein L, a trio of glycoproteins that execute the fusion of the viral envelope with the plasma membrane. In this thesis, I described two distinct projects: I. The retargeting of viral tropism for the design of oncolytic Herpesviruses: • capable of infecting cells through the human epitelial growth factor receptor 2 (HER2), overexpressed in highly malignant mammary and ovarian tumors and correlates with a poor prognosis; • detargeted from its natural receptors, HVEM and nectin1. To this end, we inserted a ligand to HER2 in gD. Because HER2 has no natural ligand, the selected ligand was a single chain antibody (scFv) derived from MAb4D5 (monoclonal antibody to HER2), herein designated scHER2. All recombinant viruses were targeted to HER2 receptor, but only two viruses (R-LM113 and R-LM249) were completely detargeted from HVEM and nectin1. To engineer R-LM113, we removed a large portion at the N-terminus of gD (from aa 6 to aa 38) and inserted scHER2 sequence plus 9-aa serine-glycine flexible linker at position 39. On the other hand, to engineer R-LM249, we replaced the Ig-folded core of gD (from aa 61 to aa 218) with scHER2 flanked by Ser-Gly linkers. In summary, these results provide evidence that: i. gD can tolerate an insert almost as big as gD itself; ii. the Ig-like domain of gD can be removed; iii. the large portion at the N-terminus of gD (from aa 6 to aa 38) can be removed without loss of key function; iv. R-LM113 and R-LM249 recombinants are ready to be assayed in animal models of mammary and ovary tumour. This finding and the avaibility of a large number of scFv greatly increase the collection of potential receptors to which HSV can be redirected. II. The production and purification of recombinant truncated form of the heterodimer gHgL. We cloned a stable insect cell line expressing a soluble form of gH in complex with gL under the control of a metalloprotein inducible promoter and purified the heterodimer by means of ONE-STrEP-tag system by IBA. With respect to biological function, the purified heterodimer is capable: • of reacting to antibodies that recognize conformation dependent epitopes and neutralize virion infectivity; • of binding a variety cells at cell surface. No doubt, the availability of biological active purified gHgL heterodimer, in sufficient quantities, will speed up the efforts to solve its crystal structure and makes it feasible to identify more clearly whether gHgL has a cellular partner, and what is the role of this interaction on virus entry.

Interazioni tra Glicoproteine che mediano la penetrazione del Virus Herpes Simplex nella cellula e disegno razionale di Peptidi Inibitori

Herpes simplex virus entry into cells requires a multipartite fusion apparatus made of gD, gB and heterodimer gH/gL. gD serves as receptor-binding glycoprotein and trigger of fusion; its ectodomain is organized in a N-terminal domain carrying the receptor-binding sites, and a C-terminal domain carrying the profusion domain, required for fusion but not receptor-binding. gB and gH/gL execute fusion. To understand how the four glycoproteins cross-talk to each other we searched for biochemical defined complexes in infected and transfected cells, and in virions. We report that gD formed complexes with gB in absence of gH/gL, and with gH/gL in absence of gB. Complexes with similar composition were formed in infected and transfected cells. They were also present in virions prior to entry, and did not increase at virus fusion with cell. A panel of gD mutants enabled the preliminary location of part of the binding site in gD to gB to the aa 240-260 portion and downstream, with T306P307 as critical residues, and of the binding site to gH/gL at aa 260-310 portion, with P291P292 as critical residues. The results indicate that gD carries composite independent binding sites for gB and gH/gL, both of which partly located in the profusion domain. The second part of the project dealt with rational design of peptides inhibiting virus entry has been performed. Considering gB and gD, the crystal structure is known, so we designed peptides that dock in the structure or prevent the adoption of the final conformation of target molecule. Considering the other glycoproteins, of which the structure is not known, peptide libraries were analyzed. Among several peptides, some were identified as active, designed on glycoprotein B. Two of them were further analyzed. We identified peptide residues fundamental for the inhibiting activity, suggesting a possible mechanism of action. Furthermore, changing the flexibility of peptides, an increased activity was observed,with an EC50 under 10μM. New approaches will try to demonstrate the direct interaction between these peptides and the target glycoprotein B.