The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Animated solid model of the lung constructed from unsynchronized MR sequential images

This work discusses a 4D lung reconstruction method from unsynchronized MR sequential images. The lung, differently from the heart, does not have its own muscles, turning impossible to see its real movements. The visualization of the lung in motion is an actual topic of research in medicine. CT (Computerized Tomography) can obtain spatio-temporal images of the heart by synchronizing with electrocardiographic waves. The FOV of the heart is small when compared to the lung`s FOV. The lung`s movement is not periodic and is susceptible to variations in the degree of respiration. Compared to CT, MR (Magnetic Resonance) imaging involves longer acquisition times and it is not possible to obtain instantaneous 3D images of the lung. For each slice, only one temporal sequence of 2D images can be obtained. However, methods using MR are preferable because they do not involve radiation. In this paper, based on unsynchronized MR images of the lung an animated B-Repsolid model of the lung is created. The 3D animation represents the lung`s motion associated to one selected sequence of MR images. The proposed method can be divided in two parts. First, the lung`s silhouettes moving in time are extracted by detecting the presence of a respiratory pattern on 2D spatio-temporal MR images. This approach enables us to determine the lung`s silhouette for every frame, even on frames with obscure edges. The sequence of extracted lung`s silhouettes are unsynchronized sagittal and coronal silhouettes. Using our algorithm it is possible to reconstruct a 3D lung starting from a silhouette of any type (coronal or sagittal) selected from any instant in time. A wire-frame model of the lung is created by composing coronal and sagittal planar silhouettes representing cross-sections. The silhouette composition is severely underconstrained. Many wire-frame models can be created from the observed sequences of silhouettes in time. Finally, a B-Rep solid model is created using a meshing algorithm. Using the B-Rep solid model the volume in time for the right and left lungs were calculated. It was possible to recognize several characteristics of the 3D real right and left lungs in the shaded model. (C) 2007 Elsevier Ltd. All rights reserved.

Bias-corrected Pearson estimating functions for Taylor`s power law applied to benthic macrofauna data

Estimation of Taylor`s power law for species abundance data may be performed by linear regression of the log empirical variances on the log means, but this method suffers from a problem of bias for sparse data. We show that the bias may be reduced by using a bias-corrected Pearson estimating function. Furthermore, we investigate a more general regression model allowing for site-specific covariates. This method may be efficiently implemented using a Newton scoring algorithm, with standard errors calculated from the inverse Godambe information matrix. The method is applied to a set of biomass data for benthic macrofauna from two Danish estuaries. (C) 2011 Elsevier B.V. All rights reserved.

A positive growth response to NaCl applications in Eucalyptus plantations established on K-deficient soils

Contrasting responses of Eucalyptus trees to K fertilizer applications have been reported on soils with low K contents. A complete randomized block experiment was set up in Brazil to test the hypothesis that large atmospheric deposits of NaCl in coastal regions might lead to a partial substitution of K by Na in Eucalyptus physiology and enhance tree growth. Treatments with application of 1.5, 3.0, 4.5 kmol K ha(-1) (K(1.5), K(3.0), 1(4.5, respectively) as KCl, 3.0 kmol K ha(-1) applied as K(2)SO(4), 3.0 kmol Na ha(-1) (Na(3.0)) as NaCl commercialized for cattle feeding, and a mixture of 1.5 kmol K + 1.5 kmol Na ha(-1) (K(1.5) + Na(1.5)) were compared to a control treatment (C) with no K and Na applications. All the plots were fertilized with large amounts of the other nutrients. A positive effect of NaCl applications on the growth of E. grandis trees was observed. NaCl and KCl additions in treatments Na(3.0) and K(3.0) increased above-ground biomass by 56% and 130% three years after planting, respectively, in comparison with the C treatment. By contrast, accumulated litterfall up to age 3 years was not significantly modified. NaCl applications in the Na(3.0) treatment significantly increased Na accumulation in above-ground tree components but did not modify K accumulation, whatever the sampling age. A partial substitution of K by Na in tree physiology, as observed for various agricultural crops, might explain this behaviour. Our results suggest the possibility of applying inexpensive K fertilizers, which are less purified in Na, and explain why high yields are achieved without K fertilizer applications in areas with large dry depositions of marine aerosols. Further investigations are necessary to identify the processes involving Na in Eucalyptus tree physiology. (C) 2009 Elsevier B.V. All rights reserved.

Adaptation of an apple sooty blotch and flyspeck warning system for the Upper Midwest United States

A warning system for sooty blotch and flyspeck (SBFS) of apple, developed in the southeastern United States, uses cumulative hours of leaf wetness duration (LWD) to predict the timing of the first appearance of signs. In the Upper Midwest United States, however, this warning system has resulted in sporadic disease control failures. The purpose of the present study was to determine whether the warning system`s algorithm could be modified to provide more reliable assessment of SBFS risk. Hourly LWD, rainfall, relative humidity (RH), and temperature data were collected from orchards in Iowa, North Carolina, and Wisconsin in 2005 and 2006. Timing of the first appearance of SBFS signs was determined by weekly scouting. Preliminary analysis using scatterplots and boxplots suggested that Cumulative hours of RH >= 97% could be a useful predictor of SBFS appearance. Receiver operating characteristic curve analysis was used to compare the predictive performance of cumulative LWD and cumulative hours of RH >= 97%. Cumulative hours of RH >= 97% was a more conservative and accurate predictor than cumulative LWD for 15 site years in the Upper Midwest, but not for four site years in North Carolina. Performance of the SBFS warning system in the Upper Midwest and climatically similar regions may be improved if cumulative hours of RH >= 97% were substituted for cumulative LWD to predict the first appearance of SBFS.

Biogas production and valorization by means of a two-step biological process

The scope of this research work was to investigate biogas production and purification by a two-step bench-scale biological system, consisting of fed-batch pulse-feeding anaerobic digestion of mixed sludge, followed by methane enrichment of biogas by the use of the cyanobacterium Arthrospira platensis. The composition of biogas was nearly constant, and methane and carbon dioxide percentages ranged between 70.5-76.0% and 13.2-19.5%, respectively. Biogas yield reached a maximum value (about 0.4 m(biogas)(3)/kgCOD(i)) at 50 days-retention time and then gradually decreased with a decrease in the retention time. Biogas CO(2) was then used as a carbon source for A. platensis cultivation either under batch or fed-batch conditions. The mean cell productivity of fed-batch cultivation was about 15% higher than that observed during the last batch phase (0.035 +/- 0.006 g(DM)/L/d), likely due to the occurrence of some shading effect under batch growth conditions. The data of carbon dioxide removal from biogas revealed the existence of a linear relationship between the rates of A. platensis growth and carbon dioxide removal from biogas and allowed calculating carbon utilization efficiency for biomass production of almost 95%. (C) 2009 Elsevier Ltd. All rights reserved.

Redox properties of the adenoside triphosphate-sensitive K+ channel in brain mitochondria

Brain mitochondrial ATP-sensitive K+ channel (mito-K-ATP) opening by diazoxide protects against ischemic damage and excitotoxic cell death. Here we studied the redox properties of brain mito-K-ATP. Mito-K-ATP activation during excitotoxicity in cultured cerebellar granule neurons prevented the accumulation of reactive oxygen species (ROS) and cell death. Furthermore, mito-K-ATP activation in isolated brain mitochondria significantly prevented H2O2 release by these organelles but did not change Ca2+ accumulation capacity. Interestingly, the activity of mito-K-ATP was highly dependent on redox state. The thiol reductant mercaptopropionylglycine prevented mito-K-ATP activity, whereas exogenous ROS activated the channel. In addition, the use of mitochondrial substrates that led to higher levels of endogenous mitochondrial ROS release closely correlated with enhanced K+ transport activity through mito-K-ATP. Altogether, our results indicate that brain mito-K-ATP is a redox-sensitive channel that controls mitochondrial ROS release. (c) 2008 Wiley-Liss, Inc.

The anti-cancer agent nemorosone is a new potent protonophoric mitochondrial uncoupler

Nemorosone, a natural-occurring polycyclic polyprenylated acylphloroglucinol, has received increasing attention due to its strong in vitro anti-cancer action. Here, we have demonstrated the toxic effect of nemorosone (1-25 mu M) on HepG2 cells by means of the MTT assay, as well as early mitochondrial membrane potential dissipation and ATP depletion in this cancer cell line. In mitochondria isolated from rat liver, nemorosone (50-500 nM) displayed a protonophoric uncoupling activity, showing potency comparable to the classic protonophore, carbonyl cyanide m-chlorophenyl hydrazone (CCCP). Nemorosone enhanced the succinate-supported state 4 respiration rate, dissipated mitochondrial membrane potential, released Ca(2+) from Ca(2+)-loaded mitochondria, decreased Ca(2+) uptake and depleted ATP. The protonophoric property of nemorosone was attested by the induction of mitochondrial swelling in hyposmotic K(+)-acetate medium in the presence of valinomycin. In addition, uncoupling concentrations of nemorosone in the presence of Ca(2+) plus ruthenium red induced the mitochondrial permeability transition process. Therefore, nemorosone is a new potent protonophoric mitochondrial uncoupler and this property is potentially involved in its toxicity on cancer cells. (C) 2010 Elsevier B.V. and Mitochondria Research Society. All rights reserved.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Na,K-ATPase activity and epithelial interfaces in gills of the freshwater shrimp Macrobrachium amazonicum (Decapoda, Palaemonidae)

Diadromous freshwater shrimps are exposed to brackish water both as an obligatory part of their larval life cycle and during adult reproductive migration; their well-developed osmoregulatory ability is crucial to survival in such habitats. This study examines gill microsomal Na,K-ATPase (K-phosphatase activity) kinetics and protein profiles in the freshwater shrimp Macrobrachium amazonicum when in fresh water and after 10-days of acclimation to brackish water (21 parts per thousand salinity), as well as potential routes of Na(+) uptake across the gill epithelium in fresh water. On acclimation, K-phosphatase activity decreases 2.5-fold, Na,K-ATPase alpha-subunit expression declines, total protein expression pattern is markedly altered, and enzyme activity becomes redistributed into different density membrane fractions, possibly reflecting altered vesicle trafficking between the plasma membrane and intracellular compartments. Ultrastructural analysis reveals an intimately coupled pillar cell-septal cell architecture and shows that the cell membrane interfaces between the external medium and the hemolymph are greatly augmented by apical pillar cell evaginations and septal cell inviginations, respectively. These findings ire discussed regarding the putative movement of Na(+) across the pillar cell interfaces and into the hemolymph via the septal cells, powered by the Na,K-ATPase located in their invaginations. (C) 2008 Elsevier Inc. All rights reserved.

The crustacean gill (Na(+),K(+))-ATPase: Allosteric modulation of high- and low-affinity ATP-binding sites by sodium and potassium

The blue crab, Callinectes danae, tolerates exposure to a wide salinity range employing mechanisms of compensatory ion uptake when in dilute media. Although the gill (Na(+), K(+))-ATPase is vital to hyperosmoregulatory ability, the interactions occurring at the sites of ATP binding on the molecule itself are unknown. Here, we investigate the modulation by Na(+) and K(+) of homotropic interactions between the ATP-binding sites, and of phosphoenzyme formation of the (Na(+),K(+))-ATPase from the posterior gills of this euryhaline crab. The contribution of the high- and low-affinity ATP-binding sites to maximum velocity was similar for both Na(+) and K(+). However, in contrast to Na(+), a threshold K(+) concentration triggers the appearance of the high-affinity binding sites, displacing the saturation curve to lower ATP concentrations. Further, a low-affinity site for phosphorylation is present on the enzyme. These findings reveal notable differences in the catalytic mechanism of the crustacean (Na(+),K(+))-ATPase compared to the vertebrate enzyme. (C) 2008 Elsevier Inc. All rights reserved.

The association of Na,K-ATPase subunits studied by circular dichroism, surface tension and dilatational elasticity

Different stoichiometries are observed between alpha and beta subunits of Na,K-ATPase that depend on the method employed to solubilize and purify the enzyme. It is not known whether this variability is due to loss of protein-protein association, or is a result of the replacement of essential phospholipids by detergent molecules. With the aim of understanding the effect of enzyme/surfactant ratio on both the catalytic activity and the enzyme structure, we have investigated the bulk and surface properties of the enzyme. The circular dichroism (CD) spectra, surface tension and dilatational surface elasticity results were compared with the residual ATPase activity of the Na,K-ATPase in different surfactant and protein concentrations. Na,K-ATPase in the (alpha beta)(2) form dissociated to the alpha beta form on dilution, and associated to the (alpha beta)(4) form when concentrated. These different stoichiometries have similar ATPase activities and are in equilibrium at C(12)E(8) concentrations below the CIVIC (0.053 mg mL(-1)). At detergent concentrations above the CIVIC the ATPase activity of all forms was abolished, which is concomitant with the dissociation of the a and subunits. (C) 2008 Elsevier Inc. All rights reserved.

Dissolved organic carbon in rainwater from areas heavily impacted by sugar cane burning

This work reports on rainwater dissolved organic carbon (DOC) from Ribeirao Preto (RP) and Araraquara over a period of 3 years. The economies of these two cities, located in Sao Paulo state (Brazil), are based on agriculture and related industries, and the region is strongly impacted by the burning of sugar cane foliage before harvesting. Highest DOC concentrations were obtained when air masses traversed sugar cane fields burned on the same day as the rain event. Significant increases in the DOC volume weighted means (VWM) during the harvest period, for both sites, and a good linear correlation (r=0.83) between DOC and K (a biomass burning marker) suggest that regional scale organic carbon emissions prevail over long-range transport. The DOC VWMs and standard deviations were 272 +/- 22 mu mol L-1 (n=193) and 338 +/- 40 mu mol L-1 (n=80) for RP and Araraquara, respectively, values which are at least two times higher than those reported for other regions influenced by biomass burning, such as the Amazon. These high DOC levels are discussed in terms of agricultural activities, particularly the large usage of biogenic fuels in Brazil, as well as the analytical method used in this work, which includes volatile organic carbon when reporting DOC values. Taking into account rainfall volume, estimated annual rainwater DOC fluxes for RP (4.8 g C m(-2) yr(-1)) and Araraquara (5.4 g C m(-2) yr(-1)) were close to that previously found for the Amazon region (4.8 g C m(-2) yr(-1)). This work also discusses whether previous calculations of the global rainwater carbon flux may have been underestimated, since they did not consider large inputs from biomass combustion sources, and suffered from a possible analytical bias. (c) 2008 Elsevier Ltd. All rights reserved.

Er(3+) doped phosphoniobate glasses and planar waveguides: structural and optical properties

Phosphoniobate glasses with composition (mol%) (100-x) NaPO(3)-xNb(2)O(5) ( x varying from 11 to 33) were prepared and characterized by means of thermal analysis, Fourier transform infrared spectroscopy, Raman scattering and (31)P nuclear magnetic resonance. The addition of Nb(2)O(5) to the polyphosphate base glass leads to depolymerization of the metaphosphate structure. Different colors were observed and assigned as indicating the presence of Nb(4+) ions, as confirmed by electron paramagnetic resonance measurements. The color was observed to depend on the glass composition and melting temperature as well. Er(3+) containing samples were also prepared. Strong emission in the 1550 nm region was observed. The Er(3+4)I(15/2) emission quantum efficiency was observed to be 90% and the quenching concentration was observed to be 1.1 mol%( 1.45 x 10(20) ions cm(-3)). Planar waveguides were prepared by Na(+)-K(+)-Ag(+) ion exchange with Er(3+) containing samples. Optical parameters of the waveguides were measured at 632.8, 543.5 and 1550 nm by the prism coupling technique as a function of the ion exchange time and Ag(+) concentration. The optimized planar waveguides show a diffusion depth of 5.9 mu m and one propagating mode at 1550 nm.

Regulation by the exogenous polyamine spermidine of Na,K-ATPase activity from the gills of the euryhaline swimming crab Callinectes danae (Brachyura, Portunidae)

Euryhaline crustaceans rarely hyporegulates and employ the driving force of the Na,K-ATPase, located at the basal surface of the gill epithelium, to maintain their hemolymph osmolality within a range compatible with cell function during hyper-regulation. Since polyamine levels increase during the adaptation of crustaceans to hyperosmotic media, we investigate the effect of exogenous polyamines on Na,K-ATPase activity in the posterior gills of Callinectes danae, a euryhaline swimming crab. Polyamine inhibition was dependent on cation concentration, charge and size in the following order: spermine > spermidine > putrescine. Spermidine affected K-0.5 values for Na+ with minor alterations in K-0.5 values for K+ and N-H-4(+), causing a decrease in maximal velocities under saturating Na+, K+ and NH4+ concentrations. Phosphorylation measurements in the presence of 20 mu M ATP revealed that the Na,K-ATPase possesses a high affinity site for this substrate. In the presence of 10 mM Na+, both spermidine and spermine inhibited formation of the phosphoenzyme; however, in the presence of 100 mM Na+, the addition of these polyamines allowed accumulation of the phosphoenzyme. The polyamines inhibited pumping activity, both by competing with Na+ at the Na+-binding site, and by inhibiting enzyme dephosphorylation. These findings suggest that polyamine-induced inhibition of Na,K-ATPase activity may be physiologically relevant during migration to fully marine environments. (c) 2008 Elsevier Inc. All rights reserved.