An integer programming framework for sequencing cutting patterns based on interval graph completion

We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.

An integer programming model for the minimum interval graph completion problem

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

Increase of the Delivered Power Probability in Distribution Networks using Pareto DC Programming

A methodology to increase the probability of delivering power to any load point through the identification of new investments in distribution network components is proposed in this paper. The method minimizes the investment cost as well as the cost of energy not supplied in the network. A DC optimization model based on mixed integer non-linear programming is developed considering the Pareto front technique in order to identify the adequate investments in distribution networks components which allow increasing the probability of delivering power for any customer in the distribution system at the minimum possible cost for the system operator, while minimizing the energy not supplied cost. Thus, a multi-objective problem is formulated. To illustrate the application of the proposed methodology, the paper includes a case study which considers a 180 bus distribution network

Improving discovery in the life sciences using semantic Web technologies and linked data: design principles for life sciences knowledge organization systems

Dissertation presented to obtain the Ph.D degree in Bioinformatics

Genetic diversity of arginine catabolic mobile element in Staphylococcus epidermidis

PLos One, 4(11): ARTe7722

FATAL GROUP A STREPTOCOCCAL TOXIC SHOCK-LIKE SYNDROME IN A CHILD WITH VARICELLA: REPORT OF THE FIRST WELL DOCUMENTED CASE WITH DETECTION OF THE GENETIC SEQUENCES THAT CODE FOR EXOTOXINS SPE A AND B, IN SÃO PAULO, BRAZIL

A previously healthy seven-year-old boy was admitted to the intensive care unit because of toxaemia associated with varicella. He rapidly developed shock and multisystem organ failure associated with the appearance of a deep-seated soft tissue infection and, despite aggressive treatment, died on hospital day 4. An M-non-typable, spe A and spe B positive Group A Streptococcus was cultured from a deep soft tissue aspirate. The criteria for defining Streptococcal toxic shock-like syndrome were fulfilled. The authors discuss the clinical and pathophysiological aspects of this disease as well as some unusual clinical findings related to this case.

Genetic variation between susceptible and non-susceptible snails to Schistosoma infection using random amplified polymorphic DNA analysis (RAPDs)

Susceptibility of snails to infection by certain trematodes and their suitability as hosts for continued development has been a bewildering problem in host-parasite relationships. The present work emphasizes our interest in snail genetics to determine what genes or gene products are specifically responsible for susceptibility of snails to infection. High molecular weight DNA was extracted from both susceptible and non-susceptible snails within the same species Biomphalaria tenagophila. RAPD was undertaken to distinguish between the two types of snails. Random primers (10 mers) were used to amplify the extracted DNA by the polymerase chain reaction (PCR) followed by polyacrylamide gel electrophoresis (PAGE) and silver staining. The results suggest that RAPD represents an efficient means of genome comparison, since many molecular markers were detected as genetic variations between susceptible and non-susceptible snails.

Constraint-based modeling of minimum set covering: application to species differentation

Work presented in the context of the European Master in Computational Logics, as partial requisit for the graduation as Master in Computational Logics

The genetic basis of morphological change in convergent evolution of natural populations: identifying candidate genes behind convergent evolution in blind cavefish astyanax mexicanus

Dissertation presented to obtain the Ph.D. degree in Biology at the Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa.

Genetic relationships among serogroup B: serotype 4 Neisseria meningitidis strains

We compared the results obtained by serotyping of PorB epitopes using an expanded panel of monoclonal antibodies (mAb) including mAb 7 and mAb 10, with results obtained by RFLP of rRNA genes (ribotyping). The purpose of this study was to assess the correlation between phenotypic- and genotypic- methods for typing N. meningitidis. The ribotypes obtained using ClaI or EcoRV endonucleases grouped the strains in seven and two different patterns, respectively. This additional characterization of PorB epitopes improved the correlation between these two methods of typing N. meningitidis.

Biological and genetic characteristics of uropathogenic Escherichia coli strains

The aim of the present study was to determine biological characteristics such as expression of fimbriae, Congo red binding, production of hemolysin and aerobactin, adhesion to HeLa and uroepithelial cells and invasion of HeLa cells by Escherichia coli isolates obtained from patients showing clinical signs of urinary tract infection (UTI). Also, the presence of genes (apa, afa, spa) for fimbria expression and cytotoxic necrotizing factors (CNF1, CNF2) was assayed using specific primers in PCR. The data obtained were compared with the clonal relationships obtained by analysis of multilocus enzyme electrophoresis (MLEE), restriction fragment length polymorphism (RFLP) of the rDNA (ribotyping) and enterobacterial repetitive intergenic consensus-PCR (ERIC-PCR). All isolates but one presented a combination of at least two of the characteristics studied, a fact suggesting the presence of pathogenicity islands (PAIs). Diffuse adherence type to HeLa cells was observed to occur in most of the strains, but adhesion to uroepithelial cells seems to be a more reliable test to verify pathogenicity. Although four strains seemed to be able to invade HeLa cells when assayed by light microscopy, electron microscopy studies demonstrated that these strains were not invasive. MLEE, RFLP and ERIC-PCR were able to group the isolates differently into main clusters that were not correlated with the presence of pathogenic traits.

Database repairs with answer set programming

Dissertação para obtenção do Grau de Mestre em Engenharia Informática