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)

Electron microscopy of RecA-DNA complexes: Two different states, their functional significance and relation to the solved crystal structure

Seven different electron microscopy techniques habe been employed to study the RecA protein of E. coli. This review provides a summary of the conclusions that have been drawn from these studies, and attempts to relate these observations to models for the role of RecA protein in homologous recombination.

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

Synapses on motoneuron dendrites in the brachial section of the frog spinal cord: a computer-aided electron microscopic study of cobalt-filled cells.

Cobalt-labelled motoneuron dendrites of the frog spinal cord at the level of the second spinal nerve were photographed in the electron microscope from long series of ultrathin sections. Three-dimensional computer reconstructions of 120 dendrite segments were analysed. The samples were taken from two locations: proximal to cell body and distal, as defined in a transverse plane of the spinal cord. The dendrites showed highly irregular outlines with many 1-2 microns-long 'thorns' (on average 8.5 thorns per 100 microns 2 of dendritic area). Taken together, the reconstructed dendrite segments from the proximal sites had a total length of about 250 microns; those from the distal locations, 180 microns. On all segments together there were 699 synapses. Nine percent of the synapses were on thorns, and many more close to their base on the dendritic shaft. The synapses were classified in four groups. One third of the synapses were asymmetric with spherical vesicles; one half were symmetric with spherical vesicles; and one tenth were symmetric with flattened vesicles. A fourth, small class of asymmetric synapses had dense-core vesicles. The area of the active zones was large for the asymmetric synapses (median value 0.20 microns 2), and small for the symmetric ones (median value 0.10 microns 2), and the difference was significant. On average, the areas of the active zones of the synapses on thin dendrites were larger than those of synapses on large calibre dendrites. About every 4 microns 2 of dendritic area received one contact. There was a significant difference between the areas of the active zones of the synapses at the two locations. Moreover, the number per unit dendritic length was correlated with dendrite calibre. On average, the active zones covered more than 4% of the dendritic area; this value for thin dendrites was about twice as large as that of large calibre dendrites. We suggest that the larger active zones and the larger synaptic coverage of the thin dendrites compensate for the longer electrotonic distance of these synapses from the soma.

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.

Toxic effects of brake wear particles on epithelial lung cells in vitro

Background: Fine particulate matter originating from traffic correlates with increased morbidity and mortality. An important source of traffic particles is brake wear of cars which contributes up to 20% of the total traffic emissions. The aim of this study was to evaluate potential toxicological effects of human epithelial lung cells exposed to freshly generated brake wear particles. Results: An exposure box was mounted around a car's braking system. Lung cells cultured at the air-liquid interface were then exposed to particles emitted from two typical braking behaviours ("full stop" and "normal deceleration"). The particle size distribution as well as the brake emission components like metals and carbons was measured on-line, and the particles deposited on grids for transmission electron microscopy were counted. The tight junction arrangement was observed by laser scanning microscopy. Cellular responses were assessed by measurement of lactate dehydrogenase (cytotoxicity), by investigating the production of reactive oxidative species and the release of the pro-inflammatory mediator interleukin-8. The tight junction protein occludin density decreased significantly (p < 0.05) with increasing concentrations of metals on the particles (iron, copper and manganese, which were all strongly correlated with each other). Occludin was also negatively correlated with the intensity of reactive oxidative species. The concentrations of interleukin-8 were significantly correlated with increasing organic carbon concentrations. No correlation was observed between occludin and interleukin-8, nor between reactive oxidative species and interleukin-8. Conclusion: These findings suggest that the metals on brake wear particles damage tight junctions with a mechanism involving oxidative stress. Brake wear particles also increase pro-inflammatory responses. However, this might be due to another mechanism than via oxidative stress. [Authors]

Chemical labelling of oyster shells used for time-calibrated high-resolution Mg/Ca ratios: A tool for estimation of past seasonal temperature variations

The geochemical compositions of biogenic carbonates are increasingly used for palaeoenvironmental reconstructions. The skeletal delta O-18 temperature relationship is dependent on water salinity, so many recent studies have focused on the Mg/Ca and Sr/Ca ratios because those ratios in water do not change significantly on short time scales. Thus, those elemental ratios are considered to be good palaeotemperature proxies in many biominerals, although their use remains ambiguous in bivalve shells. Here, we present the high-resolution Mg/Ca ratios of two modern species of juvenile and adult oyster shells, Crassostrea gigas and Ostrea edulis. These specimens were grown in controlled conditions for over one year in two different locations. In situ monthly Mn-marking of the shells has been used for day calibration. The daily Mg/Ca.ratios in the shell have been measured with an electron microprobe. The high frequency Mg/Ca variation of all specimens displays good synchronism with lunar cycles, suggesting that tides strongly influence the incorporation of Mg/Ca into the shells. Highly significant correlation coefficients (0.70<R<0.83, p<0.0001) between the Mg/Ca ratios and the seawater temperature are obtained only for juvenile C. gigas samples, while metabolic control of Mg/Ca incorporation and lower shell growth rates preclude the use of the Mg/Ca ratio in adult shells as a palaeothermometer. Data from three juvenile C. gigas shells from the two study sites are selected to establish a relationship: T = 3.77Mg/Ca + 1.88, where T is in degrees C and Mg/Ca in mmol/mol. (c) 2012 Elsevier B.V. All rights reserved.

Indirect hydrogen monitoring by chemi-ionisation following an associative ionisation pathway after metastable helium atoms production by electron impact ionisation: Protonation and deuteration of carrier gas

Gas chromatography (GC) is an analytical tool very useful to investigate the composition of gaseous mixtures. However, hydrogen (H2) detection after a GC separation is only possible with a Thermal Conductivity Detector (TCD), a Helium Ionisation Detector (HID) or expensive Atomic Emission Detector (AED). Recently, indirect H2 detection by GC coupled to mass spectrometry (MS) was demonstrated but the mechanism of carrier gas protonation remained unclear. With electron impact as ionisation source of MS and helium (He) as GC carrier gas, H2 is not ionised according the expected Penning ionisation neither according to the Associative ionisation. Rearrangement ionisation (RI) was found to be the main channel for H2 and D2 ionisation under GC-MS conditions used in most of laboratories using GC-MS, leading to the formation of [He−H]+ and [He−D]+ ions.

PENELOPE-2008: A Code System for Monte Carlo Simulation of Electron and Photon Transport

The computer code system PENELOPE (version 2008) performs Monte Carlo simulation of coupledelectron-photon transport in arbitrary materials for a wide energy range, from a few hundred eV toabout 1 GeV. Photon transport is simulated by means of the standard, detailed simulation scheme.Electron and positron histories are generated on the basis of a mixed procedure, which combinesdetailed simulation of hard events with condensed simulation of soft interactions. A geometry packagecalled PENGEOM permits the generation of random electron-photon showers in material systemsconsisting of homogeneous bodies limited by quadric surfaces, i.e., planes, spheres, cylinders, etc. Thisreport is intended not only to serve as a manual of the PENELOPE code system, but also to provide theuser with the necessary information to understand the details of the Monte Carlo algorithm.

Focused ion beam scanning electron microscopy in biology.

Since the end of the last millennium, the focused ion beam scanning electron microscopy (FIB-SEM) has progressively found use in biological research. This instrument is a scanning electron microscope (SEM) with an attached gallium ion column and the 2 beams, electrons and ions (FIB) are focused on one coincident point. The main application is the acquisition of three-dimensional data, FIB-SEM tomography. With the ion beam, some nanometres of the surface are removed and the remaining block-face is imaged with the electron beam in a repetitive manner. The instrument can also be used to cut open biological structures to get access to internal structures or to prepare thin lamella for imaging by (cryo-) transmission electron microscopy. Here, we will present an overview of the development of FIB-SEM and discuss a few points about sample preparation and imaging.

Determination of plasma levels of citalopram and its demethylated and deaminated metabolites by gas chromatography and gas chromatography-mass spectrometry.

Sensitive and specific methods based on gas chromatography (GC) and gas chromatography-mass spectrometry (GC-MS) for the determination of levels of citalopram, desmethylcitalopram and didesmethylcitalopram in the plasma of patients treated with citalopram are presented, as well as a GC-MS procedure for the assay of the citalopram propionic acid derivative. After addition of a separate internal standard for each drug, liquid-solvent extraction is used to separate the basic compounds from the acid compounds. The demethylated amines are derivatized with trifluoroacetic anhydride, and the acid metabolite with methyl iodide. GC-MS is performed in the electron impact mode, as mass spectrometry by the (positive-ion) chemical ionization mode (methane and ammonia) appeared to be unsuitable. The limits of quantification were 1 ng/ml for citalopram and desmethylcitalopram and 2 ng/ml for the other metabolites. The correlation coefficients for the calibration curves (range 10-500 ng/ml) were &gt; or = 0.999 for all compounds, whether determined by GC or GC-MS.

Schizophrenia connectivity: correlation between cognitive deficits and reduced thalamo-cortical fibers

Introduction: Schizophrenia is associated with multiple neuropsychological dysfunctions, such as disturbances of attention, memory, perceptual functioning, concept formation and executive processes. These cognitive functions are reported to depend on the integrity of the prefrontal and thalamo-prefrontal circuits. Multiple lines of evidence suggest that schizophrenia is related to abnormalities in neural circuitry and impaired structural connectivity. Here, we report a preliminary case-control study that showed a correlation between thalamo-frontal connections and several cognitive functions known to be impaired in schizophrenia. Materials and Methods: We investigated 9 schizophrenic patients (DSM IV criteria, Diagnostic Interview for Genetic Studies) and 9 age and sex matched control subjects. We obtained from each volunteer a DT-MRI dataset (3 T, _ _ 1,000 s/mm2), and a high resolution anatomic T1. The thalamo- frontal tracts are simulated with DTI tractography on these dataset, a method allowing inference of the main neural fiber tracks from Diffusion MRI data. In order to see an eventual correlation with the thalamo-frontal connections, every subject performs a battery of neuropsychological tests including computerized tests of attention (sustained attention, selective attention and reaction time), working memory tests (Plane test and the working memory sub-tests of the Wechsler Adult Intelligence Scale), a executive functioning task (Tower of Hanoï) and a test of visual binding abilities. Results: In a pilot case-control study (patients: n _ 9; controls: n _ 9), we showed that this methodology is appropriate and giving results in the excepted range. Considering the relation of the connectivity density and the neuropsychological data, a correlation between the number of thalamo- frontal fibers and the performance in the Tower of Hanoï was observed in the patients (Pearson correlation, r _ 0.76, p _ 0.05) but not in control subjects. In the most difficult item of the test, the least number of fibers corresponds to the worst performance of the test (fig. 2, number of supplementary movements of the elements necessary to realize the right configuration). It's interesting to note here that in an independent study, we showed that schizophrenia patients (n _ 32) perform in the most difficult item of the Tower of Hanoï (Mann-Whitney, p _ 0.005) significantly worse than control subjects (n _ 29). This has been observed in several others neuropsychological studies. Discussion: This pilot study of schizophrenia patients shows a correlation between the number of thalam-frontal fibers and the performance in the Tower of Hanoï, which is a planning and goal oriented actions task known to be associated with frontal dysfonction. This observation is consistent with the proposed impaired connectivity in schizophrenia. We aim to pursue the study with a larger sample in order to determine if other neuropsychological tests may be associated with the connectivity density.