A Study of Composite Heuristic Algorithms

When faced with a difficult combinatorial problem whose optimization may be prohibitively expensive, researchers frequently turn to the study of fast heuristic algorithms in an effort to guarantee near-optimal results. An important aspect in the evaluation of such an algorithm is the determination of its worst-case behaviour, relative to an optimization rule. We here focus attention on schemes for combining two or more heuristics so as demonstrably to improve the worst case that can occur. We survey successful, illustrative examples of such composite algorithms, concentrating on problems of central significance from domains such as scheduling, packing and routeing. We also attempt to illuminate the conditions under which these strategies can be successful and why.     

Reductive cleavage of N-O bonds using Samarium(II) iodide in a traceless release strategy for solid-phase synthesis

A strategy for making amides and ureas using a polymer-supported hydroxylamine resin as a traceless linker is described. The cleavage of the linker by samarium(II) iodide is reported for the first time.     

Subtle white matter volume differences in children treated for medulloblastoma with conventional or reduced dose craniospinal irradiation

Medulloblastoma is the most common malignant brain tumor in children, and approximately seventy percent of average-risk patients will achieve long-term survival. Craniospinal irradiation (CSI), combined with chemotherapy and surgery, is currently the mainstay of treatment but places children who survive at risk for serious neurocognitive sequelae. These sequelae are intensified with a younger age at treatment, greater elapsed time following treatment, and an increased radiation dose. Many newer treatment approaches have attempted to address this problem by reducing the dose of the CSI component of radiation therapy while maintaining the current survival rates. This study evaluates longitudinal MR imaging during therapy to assess the impact of the two CSI doses (conventional [36 Gy] and reduced [23.4 Gy]) on normal appearing white matter volumes (NAWMV) evaluated in a single index slice. Twenty-six children and young adults at least three years of age enrolled on an institutional protocol for newly diagnosed, previously untreated primary medulloblastoma had at least four MR examinations over a minimum nine month period following CSI. These serial volumes were evaluated as a function of time since CSI in three analyses: 1) all subjects, 2) subjects stratified by age at CSI, and 3) subjects stratified by CSI dose. The first analysis demonstrated that medulloblastoma patients treated with CSI have a significant loss of NAWMV in contradistiction to normally expected maturation. Stratifying the patients by age at CSI found no significant differences in the rate of NAWMV loss. The final analysis stratified the patients by CSI dose and revealed that the rate of NAWMV loss was 23% slower in children receiving reduced-dose. Serial quantitative MR measures of NAWMV may provide a neuroanatomical substrate for assessing functional impact of CSI on normal brain function following treatment for medulloblastoma.     

Fabrication of durable hydrophobic surfaces through surface texturing

Low surface energy polymer thin-films can be applied to surfaces to increase hydrophobicity and reduce friction for a variety of applications. However, wear of these thin films, resulting from repetitive rubbing against another surface, is of great concern. In this study, we show that highly hydrophobic surfaces with persistent abrasion resistance can be fabricated by depositing fluorinated carbon thin films on sandblasted glass surfaces. In our study, fluorinated carbon thin films were deposited on sandblasted and as-received smooth glass using deep reactive ion etching equipment by only activating the passivation step. The surfaces of the samples were then rubbed with FibrMet abrasive papers in a reciprocating motion using an automatic friction abrasion analyzer. During the rubbing, the static and kinetic friction forces were also measured. The surface wetting properties were then characterized using a video-based contact angle measuring system to determine the changes in water contact angle as a result of rubbing. Assessment of the wear properties of the thin films was based on the changes in the water contact angles of the coated surfaces after repetitive rubbing. It was found that, for sandblasted glass coated with fluorinated carbon film, the water contact angle remained constant throughout the entire rubbing process, contrary to the smooth glass coated with fluorinated carbon film which showed a drastic decrease in water contact angle with the increasing number of rubbing cycles. In addition, the static and kinetic friction coefficients of the sandblasted glass were also much lower than those of the smooth glass.     

Imposex and organotin body burden in the dog‐whelk (Nucella lapillus L.) along the Portuguese coast

Nucella lapillus imposex—superimposition of male characters onto prosobranch (a subclass of gastropod molluscs) females—and organotin female body burden were surveyed on the Portuguese coast, from Vila Praia de Âncora (northern limit) to Praia da Luz (southern limit), at 17 sampling stations, between May and August 2003. The vas deferens sequence index (VDSI), the relative penis size index (RPSI), the percentage of females affected with imposex (%I) and the percentage of sterile females (%S) were used to assess the level of imposex at each site. VDSI, RPSI and %I were 0.20–4.04, 0.0–42.2% and 16.7–100.0%, respectively. Sterile females were found at stations 2 (6.2%), 5 (4.0%) and 7 (5.0%). Tributyltin (TBT) and dibutyltin (DBT) female body burdens were 23–138 and <10–62 ng Sn/g dry weight, respectively. TBT female body burden was significantly correlated with RPSI and VDSI [Spearman rank order linear correlation: RPSI vs TBT body burden (b.b.) r = 0.71, p < 0.01; VDSI vs logTBT body burden r = 0.71, p < 0.01]. Imposex and TBT b.b. were highest at sites located in the proximity of harbours, where TBT leaching from antifouling paints is more intense owing to the high concentration of ships and dockyard activities. Copyright © 2005 John Wiley & Sons, Ltd.     

Colloidal dynamics: influence of diffusion, inertia and colloidal forces on cluster formation

Computer simulations of colloidal suspensions are discussed. The simulations are based on the Langevin equations, pairwise interaction between colloidal particles and take into account Brownian, hydrodynamic and colloidal forces. Comparison of two models, one taking into account inertial term in Langevin equation and another based on diffusional approximation proposed in [D.L. Ermak, J.A. McCammon, J. Chem. Phys. 69 (1978) 1352], has shown that both models enable the prediction of the correct values of the diffusion coefficient and residence time of particle in a doublet and are therefore suitable to study the dynamics of formation and breakage of clusters in colloidal suspensions. It is shown that the appropriate selection of the time step and taking into account inertia of particles provides also the correct value of the average kinetic energy of each particle during the simulations, what allows to use the model based on full Langevin equations as a reference model to verify the validity of the numerical scheme for simulation using diffusion approximation.     

Cigarette smoke extract induced protein phosphorylation changes in human microvascular endothelial cells in vitro

Phosphorylation is the most widely studied posttranslational modification (PTM) and is an important regulatory mechanism used during cellular responses to external stimuli. The kinases and phosphatases that regulate protein phosphorylation are known to be affected in many human diseases. Cigarette smoking causes cardiovascular disease (CVD). Endothelial cells play a pivotal role in CVD initiation and development; however, there have been limited investigations of the specific signaling cascades and protein phosphorylations activated by cigarette smoke in endothelial cells. The purpose of this research was to better understand the differential protein phosphorylation in endothelial cells stimulated with extracts of cigarette smoke total particulate matter (CS-TPM) in vitro. Human microvascular endothelial cells were exposed in vitro to CS-TPM at concentrations that were shown to cause endothelial cell dysfunction. The phosphorylated proteins were isolated using phosphoprotein-specific chromatography, followed by enzymatic digestion and nano-flow capillary liquid chromatography (ncap-LC) coupled to high resolution mass spectrometry. This study putatively identified 94 proteins in human microvascular endothelial cells that were differentially bound to a phosphoprotein-specific chromatography column following exposure to CS-TPM suggesting differential phosphorylation. Pathway analysis has also been conducted and confirmations of several observations have been made using immunoaffinity-based techniques (e.g., Western blotting). Electronic supplementary material  The online version of this article (doi:) contains supplementary material, which is available to authorized users.     

Reversible coagulation of colloidal suspension in shallow potential wells: Direct numerical simulation

Brownian dynamics computer simulations of aggregation in 2D colloidal suspensions are discussed. The simulations are based on the Langevin equations, pairwise interaction between colloidal particles and take into account Brownian, hydrodynamic and colloidal forces. The chosen mathematical model enables to predict the correct values of diffusion coefficient of freely moving particle, the mean value of kinetic energy for each particle in ensemble of interacting colloidal particles and residence times of colloidal particles inside the potential wells of different depths. The simulations allow monitoring formation and breakage of clusters in a suspension as well as time dependence of the mean cluster size. The article is published in the original.     

Cadmium and metallothionein turnover in different tissues of the gastropod Littorina littorea

This paper attempts to link the kinetics of Cd and metallothionein turnover in the intertidal marine snail Littorina littorea. The results demonstrate that the turnover of metallothionein is tissue dependent. Metallothionein has an estimated half-life of 69 and 160 days in the gills and kidney, respectively. The half-life could not be calculated for metallothionein in the digestive gland and is probably much longer than the other two tissues. Cadmium elimination from the gill and kidney is considerably slower than the respective metallothioneins (half-life in excess of 300 days) indicating closed cycling of the metal in these tissues. In contrast, cadmium levels in the digestive gland continue to increase during the detoxification period reflecting some remobilization from other tissues. Metallothionein turnover is extremely slow in Littorina when compared with mammals and other bivalve molluscs: even though metallothionein degradation is measurable in some gastropod tissues, the released cadmium may induce de novo metallothionein synthesis to which cadmium becomes resequestered. The slow metallothionein turnover rates and the lack of significant cadmium excretion testify to the relatively stable nature of the cadmium-metallothionein complex in this invertebrate.