Note on the blocking flow shop problem

We present some results attained with different algorithms for the Fm|block|Cmax problem using as experimental data the well-known Taillard instances.

A noninvasive method for measuring the velocity of diffuse hydrothermal flow by tracking moving refractive index anomalies

Diffuse flow velocimetry (DFV) is introduced as a new, noninvasive, optical technique for measuring the velocity of diffuse hydrothermal flow. The technique uses images of a motionless, random medium (e.g.,rocks) obtained through the lens of a moving refraction index anomaly (e.g., a hot upwelling). The method works in two stages. First, the changes in apparent background deformation are calculated using particle image velocimetry (PIV). The deformation vectors are determined by a cross correlation of pixel intensities across consecutive images. Second, the 2-D velocity field is calculated by cross correlating the deformation vectors between consecutive PIV calculations. The accuracy of the method is tested with laboratory and numerical experiments of a laminar, axisymmetric plume in fluids with both constant and temperaturedependent viscosity. Results show that average RMS errors are ∼5%–7% and are most accurate in regions of pervasive apparent background deformation which is commonly encountered in regions of diffuse hydrothermal flow. The method is applied to a 25 s video sequence of diffuse flow from a small fracture captured during the Bathyluck’09 cruise to the Lucky Strike hydrothermal field (September 2009). The velocities of the ∼10°C–15°C effluent reach ∼5.5 cm/s, in strong agreement with previous measurements of diffuse flow. DFV is found to be most accurate for approximately 2‐D flows where background objects have a small spatial scale, such as sand or gravel

Inbreeding and sex-biased gene flow in the ant Formica exsecta.

The objective of this study was to assess breeding and dispersal patterns of both males and females in a monogyne (a single queen per colony) population of ants. Monogyny is commonly associated with extensive nuptial flights, presumably leading to considerable gene flow over large areas. Opposite to these expectations we found evidence of both inbreeding and sex-biased gene flow in a monogyne population of Formica exsecta. We found a significant degree of population subdivision at a local scale (within islands) for queens (females heading established colonies) and workers, but not for colony fathers (the males mated to the colony queens). However, we found little evidence of population subdivision at a larger scale (among islands). More conclusive support for sex-biased gene flow comes from the analysis of isolation by distance on the largest island, and from assignment tests revealing differences in female and male philopatry. The genetic similarity between pairs of queens decreased significantly when geographical distance increased, demonstrating limited dispersal and isolation by distance in queens. By contrast, we found no such pattern for colony fathers. Furthermore, a significantly greater fraction of colony queens were assigned as having originated from the population of residence, as compared to colony fathers. Inbreeding coefficients were significantly positive for workers, but not for mother queens. The queen-male relatedness coefficient of 0.23 (regression relatedness) indicates that mating occurs between fairly close relatives. These results suggest that some monogyne species of ants have complex dispersal and mating systems that can result in genetic isolation by distance over small geographical scales. More generally, this study also highlights the importance of identifying the relevant scale in analyses of population structure and dispersal.

The stable hydrogen and oxygen isotope variation of water stored in polyethylene terephthalate (PET) bottles

A set of bottled waters from a single natural spring distributed worldwide in polyethylene terephthalate (PET) bottles has been used to examine the effects of storage in plastic polymer material on the isotopic composition (delta(18)O and delta(2)H values) of the water. All samples analyzed were subjected to the same packaging procedure but experienced different conditions of temperature and humidity during storage. Water sorption and the diffusive transfer of water and water vapor through the wall of the PET bottle may cause isotopic exchange between water within the bottle and water vapor in air near the PET-water interface. Changes of about +4 parts per thousand for delta(2)H and +0.7 parts per thousand for delta(18)O have been measured for water after 253 days of storage within the PET bottle. The results of this study clearly indicate the need to use glass bottles for storing water samples for isotopic studies. It is imperative to transfer PET-bottled natural waters to glass bottles for their use as calibration material or potential international working standards. Copyright (C) 2008 John Wiley & Sons, Ltd.

Investigations on hydrogen isotope ratios of endogenous urinary steroids: reference-population-based thresholds and proof-of-concept.

Carbon isotope ratio (CIR) analysis has been routinely and successfully used in sports drug testing for many years to uncover the misuse of endogenous steroids. One limitation of the method is the availability of steroid preparations exhibiting CIRs equal to endogenous steroids. To overcome this problem, hydrogen isotope ratios (HIR) of endogenous urinary steroids were investigated as a potential complement; results obtained from a reference population of 67 individuals are presented herein. An established sample preparation method was modified and improved to enable separate measurements of each analyte of interest where possible. From the fraction of glucuronidated steroids; pregnanediol, 16-androstenol, 11-ketoetiocholanolone, androsterone (A), etiocholanolone (E), dehydroepiandrosterone (D), 5α- and 5β-androstanediol, testosterone and epitestosterone were included. In addition, sulfate conjugates of A, E, D, epiandrosterone and 17α- and 17β-androstenediol were considered and analyzed after acidic solvolysis. The obtained results enabled the calculation of the first reference-population-based thresholds for HIR of urinary steroids that can readily be applied to routine doping control samples. Proof-of-concept was accomplished by investigating urine specimens collected after a single oral application of testosterone-undecanoate. The HIR of most testosterone metabolites were found to be significantly influenced by the exogenous steroid beyond the established threshold values. Additionally, one regular doping control sample with an extraordinary testosterone/epitestosterone ratio of 100 without suspicious CIR was subjected to the complementary methodology of HIR analysis. The HIR data eventually provided evidence for the exogenous origin of urinary testosterone metabolites. Despite further investigations on HIR being advisable to corroborate the presented reference-population-based thresholds, the developed method proved to be a new tool supporting modern sports drug testing procedures.

Asymptomatic high flow subclavian steal in a patient with hemodialysis access.

Subclavian steal phenomenon due to proximal subclavian artery stenosis or occlusion is not un-common but often remains asymptomatic. We describe the case of a 66-year-old man with end-stage renal disease hemodialysed through a brachio-brachial loop graft of the left forearm. Echo-Doppler precerebral examination showed a high reversed flow of 570 ml/min in the ipsilateral vertebral artery. After successful endovascular recanalization of the subclavian artery, access blood flow increased and vertebral flow decreased to 30 ml/min. Complete neurological examination was normal both before and after endovascular treatment. This case demonstrates how high a subclavian steal can be without causing symptoms and how well precerbral and cerebral circulation can adapt to hemodynamic changes.

Immunohistochemical and flow cytometric analysis of long-term label-retaining cells in the adult heart.

Cardiac-resident stem/progenitor cells have been identified based on expression of stem cell-associated antigens. However, no single surface marker allows to identify a definite cardiac stem/progenitor cell entity. Hence, functional stem cell markers have been extensively searched for. In homeostatic systems, stem cells divide infrequently and therefore retain DNA labels such as 5-bromo-2'-deoxyuridine, which are diluted with division. We used this method to analyze long-term label-retaining cells in the mouse heart after 14 days of 5-bromo-2'-deoxyuridine administration. Labeled cells were detected using immunohistochemical and flow-cytometric methods after varying chasing periods up to 12 months. Using mathematical models, the observed label dilution could consistently be described in the context of a 2-population model, whereby a population of rapidly dividing cells accounted for an accelerated early decline, and a population of slowly dividing cells accounted for decelerated dilution on longer time scales. Label-retaining cells were preferentially localized in the atria and apical region and stained negative for markers of the major cell lineages present in the heart. Most cells with long-term label-retention expressed stem cell antigen-1 (Sca-1). Sca-1(+)CD31(-) cells formed cell aggregates in culture, out of which lineage-negative (Lin(-))Sca-1(+)CD31(-) cells emerged, which could be cultured for many passages. These cells formed cardiospheres and showed differentiation potential into mesenchymal cell lineages. When cultured in cardiomyogenic differentiation medium, they expressed cardiac-specific genes. In conclusion, recognition of slow-cycling cells provides functional evidence of stem/progenitor cells in the heart. Lin(-)Sca-1(+)CD31(-) cardiac-derived progenitors have a potential for differentiation into cardiomyogenic and mesenchymal cell lineages.

Hydrogen sulfide measurement by headspace-gas chromatography-mass spectrometry (HS-GC-MS): application to gaseous samples and gas dissolved in muscle.

The aim of our study was to present a new headspace-gas chromatography-mass spectrometry (HS-GC-MS) method applicable to the routine determination of hydrogen sulfide (H(2)S) concentrations in biological and gaseous samples. The primary analytical drawback of the GC/MS methods for H(2)S measurement discussed in the literature was the absence of a specific H(2)S internal standard required to perform quantification. Although a deuterated hydrogen sulfide (D(2)S) standard is currently available, this standard is not often used because this standard is expensive and is only available in the gas phase. As an alternative approach, D(2)S can be generated in situ by reacting deuterated chloride with sodium sulfide; however, this technique can lead to low recovery yield and potential isotopic fractionation. Therefore, N(2)O was chosen for use as an internal standard. This method allows precise measurements of H(2)S concentrations in biological and gaseous samples. Therefore, a full validation using accuracy profile based on the β-expectation tolerance interval is presented. Finally, this method was applied to quantify H(2)S in an actual case of H(2)S fatal intoxication.

Formaldehyde-fixation of platelets for flow cytometric measurement of phosphatidylserine exposure is feasible.

Strong platelet activation results in a redistribution of negatively charged phospholipids from the cytosolic to the outer leaflet of the cellular membrane. Annexin V has a high affinity to negatively charged phospholipids and can be used to identify procoagulant platelets. Formaldehyde fixation can cause factitious Annexin V binding. Our aim was to evaluate a method for fixing platelets avoiding additional Annexin V binding. We induced expression of negatively charged phospholipids on the surface of a fraction of platelets by combined activation with convulxin and thrombin in the presence of Annexin V-fluorescein isothiocyanate and calcium. Aliquots of resting and activated platelets were fixed with a low concentration, calcium-free formaldehyde solution. Both native platelets and fixed platelets were analyzed by flow cytometry immediately and after a 24-h storage at 4°C. We observed that the percentage of Annexin V positive resting platelets ranged from 1.5 to 9.3% for the native samples and from 0.4 to 12.8% for the fixed samples (P=0.706, paired t-test). The amount of Annexin V positive convulxin/thrombin activated platelets varied from 12.9 to 35.4% without fixation and from 15.3 to 36.3% after formalin fixation (P=0.450). After a 24-h storage at 4°C, Annexin V positive platelets significantly increased both in the resting and in the convulxin/thrombin activated samples of native platelets (both P<0.001), while results for formalin fixed platelets did not differ from baseline values (P=0.318 for resting fixed platelets; P=0.673 for activated fixed platelets). We conclude that platelet fixation with a low concentration, calcium-free formaldehyde solution does not alter the proportion of Annexin V positive platelets. This method can be used to investigate properties of procoagulant platelets by multicolor flow-cytometric analysis requiring fixation steps.

Numerical analysis of wave-induced fluid flow effects on seismic data: Application to monitoring of CO2 storage at the Sleipner Field

In this work we analyze how patchy distributions of CO2 and brine within sand reservoirs may lead to significant attenuation and velocity dispersion effects, which in turn may have a profound impact on surface seismic data. The ultimate goal of this paper is to contribute to the understanding of these processes within the framework of the seismic monitoring of CO2 sequestration, a key strategy to mitigate global warming. We first carry out a Monte Carlo analysis to study the statistical behavior of attenuation and velocity dispersion of compressional waves traveling through rocks with properties similar to those at the Utsira Sand, Sleipner field, containing quasi-fractal patchy distributions of CO2 and brine. These results show that the mean patch size and CO2 saturation play key roles in the observed wave-induced fluid flow effects. The latter can be remarkably important when CO2 concentrations are low and mean patch sizes are relatively large. To analyze these effects on the corresponding surface seismic data, we perform numerical simulations of wave propagation considering reservoir models and CO2 accumulation patterns similar to the CO2 injection site in the Sleipner field. These numerical experiments suggest that wave-induced fluid flow effects may produce changes in the reservoir's seismic response, modifying significantly the main seismic attributes usually employed in the characterization of these environments. Consequently, the determination of the nature of the fluid distributions as well as the proper modeling of the seismic data constitute important aspects that should not be ignored in the seismic monitoring of CO2 sequestration problems.

Blood flow, flow reserve, and glucose utilization in viable and nonviable myocardium in patients with ischemic cardiomyopathy.

PURPOSE: The aim of the study was to determine whether glucose uptake in viable myocardium of ischemic cardiomyopathy patients depends on rest myocardial blood flow (MBF) and the residual myocardial flow reserve (MFR). METHODS: Thirty-six patients with ischemic cardiomyopathy (left ventricular ejection fraction 25 ± 10 %) were studied with N-ammonia and F-fluorodeoxyglucose (FDG) positron emission tomography (PET). Twenty age-matched normals served as controls. Regional MBF was determined at rest and during dipyridamole hyperemia and regional FDG extraction was estimated from regional FDG to N-ammonia activity ratios. RESULTS: Rest MBF was reduced in viable (0.42 ± 0.18 ml/min per g) and nonviable regions (0.32 ± 0.09 ml/min per g) relative to remote regions (0.68 ± 0.23 ml/min per g, p < 0.001) and to normals (0.63 ± 0.13 ml/min per g). Dipyridamole raised MBFs in controls, remote, viable, and nonviable regions. MBFs at rest (p < 0.05) and stress (p < 0.05) in viable regions were significantly higher than that in nonviable regions, while MFRs did not differ significantly (p > 0.05). Compared to MFR in remote myocardium, MFRs in viable regions were similar (1.39 ± 0.56 vs 1.70 ± 0.45, p > 0.05) but were significantly lower in nonviable regions (1.23 ± 0.43, p < 0.001). Moreover, the FDG and thus glucose extraction was higher in viable than in remote (1.40 ± 0.14 vs 0.90 ± 0.20, p < 0.001) and in nonviable regions (1.13 ± 0.21, p < 0.001). The extraction of FDG in viable regions was independent of rest MBF but correlated inversely with MFRs (r =-0.424, p < 0.05). No correlation between the FDG extraction and MFR was observed in nonviable regions. CONCLUSION: As in the animal model, decreasing MFRs in viable myocardium are associated with increasing glucose extraction that likely reflects a metabolic adaptation of remodeling hibernating myocytes.