Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Correlation between placental bacterial culture results and histological chorioamnionitis: a prospective study on 376 placentas.

OBJECTIVE: To study the correlation between the bacteriological and histopathological findings in placentas from women with suspected or proven chorioamnionitis (CA). METHODS: Over a 1-year period, 376 placentas were prospectively collected and processed for bacteriological and pathological studies in cases of confirmed or suspected maternal or neonatal infection. RESULTS: Histological CA was diagnosed in 26.9% of placentas (101/376), and 27.7% (28/101) of these placentas had positive bacteriological cultures. A monomicrobial culture, mainly represented by Gram-positive cocci and Gram-negative bacilli, was identified in 27% of the positive bacterial cultures. The proportion of positive cultures was higher (p=0.03) when CA was associated with funisitis, as compared with placental samples with early CA. In placentas without histological CA, bacteriological cultures were mostly negative (230/275), although pathogenic bacteria were identified in 16.3% of them (45/275). CONCLUSIONS: The histological and bacteriological results were concordant in about 70% of the examined placentas, with 61.1% negative cases (CA absent and negative bacterial cultures), and only 7.4% placentas with positive histological and bacteriological results. Discordant results (positive histology with negative bacteriology) were obtained in placentas with early CA documented by histology although possibly in relation with antibiotic prophylaxis and the presence of fastidious bacteria. Conversely, negative histology with positive bacteriology could be explained by the presence of an early-stage bacterial infection that has not yet led to detectable microscopic lesions.

Expression of the proto-oncogene c-fos in three-dimensional fetal brain cell cultures and the lack of correlation with maturation-inducing stimuli.

Previous work has shown that aggregating fetal brain cell cultures are able to attain a highly differentiated state, and that their development is greatly enhanced by growth and/or differentiation factors such as epidermal growth factor (EGF), basic fibroblast growth factor (bFGF), and the protein kinase C-activating tumor promoter mezerein. The present study shows that in these 3-dimensional cultures the peptide growth factors EGF and bFGF as well as mezerein are able to induce the expression of the proto-oncogene c-fos. This induction was rapid and transient, in good agreement with observations reported from a wide variety of cell types in vitro. The maximal levels of c-fos mRNA found after stimulation were low in immature cultures and increased greatly as maturation progressed. Of the three factors tested, mezerein was the most potent inducer of c-fos. In contrast to the peptide growth factors EGF and bFGF which were found to induce c-fos only in glial cells, mezerein was stimulatory in glial cells as well as in neurons. A similar cell type specificity has been observed previously for the maturation-enhancing response in immature aggregate cultures. However, in the present study no correlation was found between the degree of c-fos induction and the extent of the maturation-enhancing stimulation. Immature cultures known to be most sensitive and responsive to these maturation-enhancing agents required relatively high doses of peptide growth factors for the induction of c-fos, and the maximal levels of c-fos mRNA elicited were much lower than those in differentiated cultures which did not show any long-term response to these stimuli.(ABSTRACT TRUNCATED AT 250 WORDS)

Variable phenotypic expressivity in a Swiss family with autosomal dominant retinitis pigmentosa due to a T494M mutation in the PRPF3 gene.

PURPOSE: To characterize the clinical, psychophysical, and electrophysiological phenotypes in a five-generation Swiss family with dominantly inherited retinitis pigmentosa caused by a T494M mutation in the Precursor mRNA-Processing factor 3 (PRPF3) gene, and to relate the phenotype to the underlying genetic mutation. METHODS: Eleven affected patients were ascertained for phenotypic and genotypic characterization. Ophthalmologic evaluations included color vision testing, Goldmann perimetry, and digital fundus photography. Some patients had autofluorescence imaging, Optical Coherence Tomography, and ISCEV-standard full-field electroretinography. All affected patients had genetic testing. RESULTS: The age of onset of night blindness and the severity of the progression of the disease varied between members of the family. Some patients reported early onset of night blindness at age three, with subsequent severe deterioration of visual acuity, which was 0.4 in the best eye after their fifties. The second group of patients had a later onset of night blindness, in the mid-twenties, with a milder disease progression and a visual acuity of 0.8 at age 70. Fundus autofluorescence imaging and electrophysiological and visual field abnormalities also showed some degree of varying phenotypes. The autofluorescence imaging showed a large high-density ring bilaterally. Myopia (range: -0.75 to -8) was found in 10/11 affected subjects. Fundus findings showed areas of atrophy along the arcades. A T494M change was found in exon 11 of the PRPF3 gene. The change segregates with the disease in the family. CONCLUSIONS: A mutation in the PRPF3 gene is rare compared to other genes causing autosomal dominant retinitis pigmentosa (ADRP). Although a T494M change has been reported, the family in our study is the first with variable expressivity. Mutations in the PRPF3 gene can cause a variable ADRP phenotype, unlike in the previously described Danish, English, and Japanese families. Our report, based on one of the largest affected pedigree, provides a better understanding as to the phenotype/genotype description of ADRP caused by a PRPF3 mutation.

Systematic study of the static electrical properties of the CO molecule: influence of the basis set size and correlation energy

The influence of the basis set size and the correlation energy in the static electrical properties of the CO molecule is assessed. In particular, we have studied both the nuclear relaxation and the vibrational contributions to the static molecular electrical properties, the vibrational Stark effect (VSE) and the vibrational intensity effect (VIE). From a mathematical point of view, when a static and uniform electric field is applied to a molecule, the energy of this system can be expressed in terms of a double power series with respect to the bond length and to the field strength. From the power series expansion of the potential energy, field-dependent expressions for the equilibrium geometry, for the potential energy and for the force constant are obtained. The nuclear relaxation and vibrational contributions to the molecular electrical properties are analyzed in terms of the derivatives of the electronic molecular properties. In general, the results presented show that accurate inclusion of the correlation energy and large basis sets are needed to calculate the molecular electrical properties and their derivatives with respect to either nuclear displacements or/and field strength. With respect to experimental data, the calculated power series coefficients are overestimated by the SCF, CISD, and QCISD methods. On the contrary, perturbation methods (MP2 and MP4) tend to underestimate them. In average and using the 6-311 + G(3df) basis set and for the CO molecule, the nuclear relaxation and the vibrational contributions to the molecular electrical properties amount to 11.7%, 3.3%, and 69.7% of the purely electronic μ, α, and β values, respectively

A burst of segmental duplications in the genome of the African great ape ancestor

It is generally accepted that the extent of phenotypic change between human and great apes is dissonant with the rate of molecular change. Between these two groups, proteins are virtually identical, cytogenetically there are few rearrangements that distinguish ape-human chromosomes, and rates of single-base-pair change and retrotransposon activity have slowed particularly within hominid lineages when compared to rodents or monkeys. Studies of gene family evolution indicate that gene loss and gain are enriched within the primate lineage. Here, we perform a systematic analysis of duplication content of four primate genomes (macaque, orang-utan, chimpanzee and human) in an effort to understand the pattern and rates of genomic duplication during hominid evolution. We find that the ancestral branch leading to human and African great apes shows the most significant increase in duplication activity both in terms of base pairs and in terms of events. This duplication acceleration within the ancestral species is significant when compared to lineage-specific rate estimates even after accounting for copy-number polymorphism and homoplasy. We discover striking examples of recurrent and independent gene-containing duplications within the gorilla and chimpanzee that are absent in the human lineage. Our results suggest that the evolutionary properties of copy-number mutation differ significantly from other forms of genetic mutation and, in contrast to the hominid slowdown of single-base-pair mutations, there has been a genomic burst of duplication activity at this period during human evolution.

Evidence of phenotypic plasticity of larvae of Simulium subpallidum Lutz in different streams from the Brazilian Cerrado

In this paper, the overall morphological differences between populations of Simulium subpallidumLutz, 1909 are studied. Several studies found in the literature point to a relationship between the labral fans and body size and the habitat where blackfly larvae occur. However, other characteristics potentially related to the microhabitat, such as abdominal hook circlet morphology, which is used for larvae to fix themselves in the substratum, and thoracic prolegs morphology, which help larvae move in the substratum, were analyzed in three different populations of S. subpallidum, one of which occupied a faster flow. The results suggest phenotypic plasticity in S. subpallidum and a tendency toward larger structures in faster flows.

Iowa County Precipitation Estimates, 2008

Report produced by the The Department of Agriculture and Land Stewardship, Climatology Bureau.

County Precipitation Estimates, January 2008

Report produced by the The Department of Agriculture and Land Stewardship, Climatology Bureau.

Iowa County Precipitation Estimates, Departure from Normal 2008

Report produced by the The Department of Agriculture and Land Stewardship, Climatology Bureau.

Iowa County Precipitation Estimates, Departure from Normal 2008

Report produced by the The Department of Agriculture and Land Stewardship, Climatology Bureau.

Iowa Preliminary County Precipitation Estimates, July 2009

Report produced by the The Department of Agriculture and Land Stewardship, Climatology Bureau.

Iowa Preliminary County Precipitation Estimates, July 2009

Report produced by the The Department of Agriculture and Land Stewardship, Climatology Bureau.

Correlation of O6-methylguanine methyltransferase (MGMT) promoter methylation with clinical outcomes in glioblastoma and clinical strategies to modulate MGMT activity.

Resistance to alkylating agents via direct DNA repair by O(6)-methylguanine methyltransferase (MGMT) remains a significant barrier to the successful treatment of patients with malignant glioma. The relative expression of MGMT in the tumor may determine response to alkylating agents, and epigenetic silencing of the MGMT gene by promoter methylation plays an important role in regulating MGMT expression in gliomas. MGMT promoter methylation is correlated with improved progression-free and overall survival in patients treated with alkylating agents. Strategies to overcome MGMT-mediated chemoresistance are being actively investigated. These include treatment with nontoxic pseudosubstrate inhibitors of MGMT, such as O(6)-benzylguanine, or RNA interference-mediated gene silencing of MGMT. However, systemic application of MGMT inhibitors is limited by an increase in hematologic toxicity. Another strategy is to deplete MGMT activity in tumor tissue using a dose-dense temozolomide schedule. These alternative schedules are well tolerated; however, it remains unclear whether they are more effective than the standard dosing regimen or whether they effectively deplete MGMT activity in tumor tissue. Of note, not all patients with glioblastoma having MGMT promoter methylation respond to alkylating agents, and even those who respond will inevitably experience relapse. Herein we review the data supporting MGMT as a major mechanism of chemotherapy resistance in malignant gliomas and describe ongoing studies that are testing resistance-modulating strategies.