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.

Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Synthesis of biodiesel from wastes of food industry via direct transesterification with methanol/carbon dioxide mixtures

Dissertation presented at Faculdade de Ciências e Tecnologia from Universidade Nova de Lisboa to obtain the degree of Master in Chemical and Biochemical Engineering

Does corruption inhibit foreign direct investment?

Globalization creates new opportunities for firms to invest abroad and many economies are making active efforts to attract Foreign Direct Investment (FDI) in order to promote economic growth. Decisions to invest abroad depend on a complex set of factors, but the least corrupt countries may attract more foreign direct investment because they provide a more favorable climate for investors. In this paper we investigate the impact of corruption on FDI inflows in 73 countries, over the period 1998-2008. Our results suggest that countries where corruption is lower, the FDI inflows are greater, and so controlling corruption may be an important strategy for increase FDI inflows.

Human vaccinia-like virus outbreaks in São Paulo and Goiás States, Brazil: virus detection, isolation and identification

Since October 2001, the Adolfo Lutz Institute has been receiving vesicular fluids and scab specimens of patients from Paraíba Valley region in the São Paulo and Minas Gerais States and from São Patricio Valley, in the Goiás State. Epidemiological data suggested that the outbreaks were caused by Cowpox virus or Vaccinia virus. Most of the patients are dairy milkers that had vesiculo-pustular lesions on the hands, arms, forearms, and some of them, on the face. Virus particles with orthopoxvirus morphology were detected by direct electron microscopy (DEM) in samples of 49 (66.21%) patients of a total of 74 analyzed. Viruses were isolated in Vero cell culture and on chorioallantoic membrane (CAM) of embryonated chicken eggs. Among 21 samples submitted to PCR using primers for hemagglutinin (HA) gene, 19 were positive. Restriction digestion with TaqI resulted in four characteristic Vaccinia virus fragments. HA nucleotide sequences showed 99.9% similarity with Cantagalo virus, described as a strain of Vaccinia virus. The only difference observed was the substitution of one nucleotide in the position 616 leading to change in one amino acid of the protein in the position 206. The phylogenetic analysis showed that the isolates clustered together with Cantagalo virus, other Vaccinia strains and Rabbitpox virus.

Analysis of the genetic polymorphism of Paracoccidioides brasiliensis and Paracoccidioides cerebriformis "Moore" by random amplified polymorphic DNA (RAPD) and 28S ribosomal DNA sequencing: Paracoccidioides cerebriformis revisited

Our purpose was to compare the genetic polymorphism of six samples of P. brasiliensis (113, 339, BAT, T1F1, T3B6, T5LN1), with four samples of P. cerebriformis (735, 741, 750, 361) from the Mycological Laboratory of the Instituto de Medicina Tropical de São Paulo, using Random Amplified Polymorphic DNA Analysis (RAPD). RAPD profiles clearly segregated P. brasiliensis and P. cerebriformis isolates. However, the variation on band patterns among P. cerebriformis isolates was high. Sequencing of the 28S rDNA gene showed nucleotide conservancy among P. cerebriformis isolates, providing basis for taxonomical grouping, and disclosing high divergence to P. brasiliensis supporting that they are in fact two distinct species. Moreover, DNA sequence suggests that P. cerebriformis belongs in fact to the Aspergillus genus.

Revalorization of spent coffee residues by a direct agronomic approach

Spent coffee grounds (SCG) represent a high-volume food waste worldwide, and several reuse approaches have been attempted. Herein, a greenhouse field experiment was carried out by cultivating Batavia lettuce with 5%, 10%, 15%, 20% and 30% (v/v) espresso SCG directly composted in the soil. Healthy vegetables were obtained for all treatments, without yield loss for up to 10% SCG. A progressive increment of green color intensity with increasing SCG content was observed, corroborated by the increase of their photosynthetic pigments (chlorophylls and carotenoids). Furthermore, total ascorbic acid and tocopherols showed statistical significant increases (p < 0.001) between control and all tested groups. Marked variations of nutritionally relevant minerals, particularly potassium, phosphorous and sodium were also revealed at higher percentage treatments (20% and 30%). This approach constitutes a clean, direct, simple and cost-effective measure to produce value-added vegetables, while reducing food waste disposal.

Characterization and Biological Activities of Ocellatin Peptides from the Skin Secretion of the Frog Leptodactylus pustulatus

Eight new peptides were isolated from the skin secretion of the frog Leptodactylus pustulatus and their amino acid sequences determined by de novo sequencing and by cDNA cloning. Structural similarities between them and other antimicrobial peptides from the skin secretion of Leptodactylus genus frogs were found. Ocellatins-PT1 to -PT5 (25 amino acid residues) are amidated at the C-terminus, while ocellatins-PT6 to -PT8 (32 amino acid residues) have free carboxylates. Antimicrobial activity, hemolytic tests, and cytotoxicity against a murine fibroblast cell line were investigated. All peptides, except for ocellatin-PT2, have antimicrobial activity against at least one Gram negative strain. Ocellatin-PT8 inhibited the growth of Escherichia coli, Staphylococcus aureus, Klebsiella pneumoniae, and Salmonella choleraesuis strains with MICs in the 60−240 μM range. No significant effect was observed in human erythrocytes and in a murine fibroblast cell line after exposure to the peptides at MICs. A comparison between sequences obtained by both direct HPLC-MS de novo sequencing and cDNA cloning demonstrates the secretion of mature peptides derived from a pre-pro-peptide structure.

Comparison of direct immunofluorescence, conventional cell culture and polymerase chain reaction techniques for detecting respiratory syncytial virus in nasopharyngeal aspirates from infants

A total of 316 samples of nasopharyngeal aspirate from infants up to two years of age with acute respiratory-tract illnesses were processed for detection of respiratory syncytial virus (RSV) using three different techniques: viral isolation, direct immunofluorescence, and PCR. Of the samples, 36 (11.4%) were positive for RSV, considering the three techniques. PCR was the most sensitive technique, providing positive findings in 35/316 (11.1%) of the samples, followed by direct immunofluorescence (25/316, 7.9%) and viral isolation (20/315, 6.3%) (p < 0.001). A sample was positive by immunofluorescence and negative by PCR, and 11 (31.4%) were positive only by RT-PCR. We conclude that RT-PCR is more sensitive than IF and viral isolation to detect RSV in nasopharyngeal aspirate specimens in newborn and infants.

Distribution of hepatitis B virus genotypes and viral load levels in Brazilian chronically infected patients in São Paulo city

The objective of the present study was to evaluate the serum viral load in chronically infected Hepatitis B virus (HBV) patients and to investigate the distribution of HBV genotypes in São Paulo city. Quantitative HBV-DNA assays and HBV genotyping have gained importance for predicting HBV disease progression, have been employed for assessing infectivity, for treatment monitoring and for detecting the emergence of drug resistance. Twenty-nine Brazilian patients with suspected chronic hepatitis B were studied, using real time PCR for viral load determination and direct DNA sequencing for the genotyping. The serology revealed chronic HBV infection in 22 samples. The HBV-DNA was positive in 68% samples (15/22). The phylogenetic analysis disclosed that eleven patients were infected with HBV genotype A, two with genotype F and two with genotype D. Thus, the genotype A was the most prevalent in our study.

NATURAL INFECTION BY Trypanosoma cruzi IN ONE DOG IN CENTRAL WESTERN BRAZIL: A CASE REPORT

SUMMARY It is estimated that about 10 million people are infected with Trypanosoma cruzi worldwide, mostly in Latin America and more than 25 million are at risk of acquiring this infection in endemic areas. Dogs are an important reservoir for this pathogen and thus, considered a risk factor for human populations. This report describes one case of Chagas disease in a dog from Cuiabá, Mato Grosso State, Brazil. The diagnosis was obtained by direct examination of trypomastigote forms in blood smears. Amastigotes forms were visualized in microscopy of the bone marrow, lymph nodes, kidneys, liver and brain. The T. cruzi (ZIII) infection was confirmed by Polymerase Chain Reaction, and sequencing. The animal presented multisystemic failure and died. Although acute Chagas disease in humans is not reported in Cuiabá, this is the first report of a canine case in this region. This case represents a warning, to health professionals and authorities, to the possibility of transmission of this zoonosis in Cuiabá.

PROTECTIVE EFFECT OF THE PROBIOTIC Saccharomyces boulardii IN Toxocara canis INFECTION IS NOT DUE TO DIRECT ACTION ON THE LARVAE

SUMMARY In a previous study our group found that the probiotic Saccharomyces boulardii was capable of reducing the intensity of infection in mice with toxocariasis. In order to assess whether the mechanism involved would be a direct action of the probiotic on Toxocara canis larvae, this study was designed. Both probiotics were singly cultivated in plates containing RPMI 1640 medium and T. canis larvae. S. boulardii and B. cereus var. toyoi cultures presented 97.6% and 95.7% of larvae with positive motility, respectively, and absence of color by the dye trypan blue, not representing significant difference to the control group (p > 0.05). We conclude that none of the probiotics showed in vitro effects on T. canis larvae and that the interaction with the intestinal mucosa is necessary for the development of the protective effect of S. boulardii.

COMPARISON OF SIX COMMERCIALLY-AVAILABLE DNA POLYMERASES FOR DIRECT PCR

SUMMARYThe use of a “direct PCR” DNA polymerase enables PCR amplification without any prior DNA purification from blood samples due to the enzyme's resistance to inhibitors present in blood components. Such DNA polymerases are now commercially available. We compared the PCR performance of six direct PCR-type DNA polymerases (KOD FX, Mighty Amp, Hemo KlenTaq, Phusion Blood II, KAPA Blood, and BIOTAQ) in dried blood eluted from a filter paper with TE buffer. GoTaq Flexi was used as a standard DNA polymerase. PCR performance was evaluated by a nested PCR technique for detecting Plasmodium falciparum genomic DNA in the presence of the blood components. Although all six DNA polymerases showed resistance to blood components compared to the standard Taq polymerase, the KOD FX and BIOTAQ DNA polymerases were resistant to inhibitory blood components at concentrations of 40%, and their PCR performance was superior to that of other DNA polymerases. When the reaction mixture contained a mild detergent, only KOD FX DNA polymerase retained the original amount of amplified product. These results indicate that KOD FX DNA polymerase is the most resistant to inhibitory blood components and/or detergents. Thus, KOD FX DNA polymerase could be useful in serological studies to simultaneously detect antibodies and DNA in eluents for antibodies. KOD FX DNA polymerase is thus not limited to use in detecting malaria parasites, but could also be employed to detect other blood-borne pathogens.