An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

Cold Shock Genes cspA and cspB from Caulobacter crescentus Are Posttranscriptionally Regulated and Important for Cold Adaptation

Cold shock proteins (CSPs) are nucleic acid binding chaperones, first described as being induced to solve the problem of mRNA stabilization after temperature downshift. Caulobacter crescentus has four CSPs: CspA and CspB, which are cold induced, and CspC and CspD, which are induced only in stationary phase. In this work we have determined that the synthesis of both CspA and CspB reaches the maximum levels early in the acclimation phase. The deletion of cspA causes a decrease in growth at low temperature, whereas the strain with a deletion of cspB has a very subtle and transient cold-related growth phenotype. The cspA cspB double mutant has a slightly more severe phenotype than that of the cspA mutant, suggesting that although CspA may be more important to cold adaptation than CspB, both proteins have a role in this process. Gene expression analyses were carried out using cspA and cspB regulatory fusions to the lacZ reporter gene and showed that both genes are regulated at the transcriptional and posttranscriptional levels. Deletion mapping of the long 5'-untranslated region (5'-UTR) of each gene identified a common region important for cold induction, probably via translation enhancement. In contrast to what was reported for other bacteria, these cold shock genes have no regulatory regions downstream from ATG that are important for cold induction. This work shows that the importance of CspA and CspB to C. crescentus cold adaptation, mechanisms of regulation, and pattern of expression during the acclimation phase apparently differs in many aspects from what has been described so far for other bacteria.

Effect of N-acetylcysteine on pulmonary cell death in a controlled hemorrhagic shock model in rats

PURPOSE: To evaluate the effect of N-acetylcysteine (NAC) combined with fluid resuscitation on pulmonary cell death in rats induced with controlled hemorrhagic shock (HS). METHODS: Two arteries (MAP calculation and exsanguination) and one vein (treatments) were catheterized in 22 anesthetized rats. Two groups of male albino rats were induced with controlled HS at 35mmHg MAP for 60 min. After this period, the RL group was resuscitated with Ringer's lactate and the RL+NAC group was resuscitated with Ringer's lactate combined with 150mg/Kg NAC. The control group animals were cannulated only. The animals were euthanized after 120 min of fluid resuscitation. Lung tissue samples were collected to evaluate the following: histopathology, TUNEL and imunohistochemical expression of caspase 3. RESULTS: RL showed a greater number of cells stained by TUNEL than RL + NAC, but there was no change in caspase 3 expression in any group. CONCLUSION: N-acetylcysteine associate to fluid resuscitation, after hemorrhagic shock, decreased cell death attenuating lung injury.

Overexpression of inducible 70-kDa heat shock protein in mouse improves structural and functional recovery of skeletal muscles from atrophy

Heat shock proteins play a key regulatory role in cellular defense. To investigate the role of the inducible 70-kDa heat shock protein (HSP70) in skeletal muscle atrophy and subsequent recovery, soleus (SOL) and extensor digitorum longus (EDL) muscles from overexpressing HSP70 transgenic mice were immobilized for 7 days and subsequently released from immobilization and evaluated after 7 days. Histological analysis showed that there was a decrease in cross-sectional area of type II myofiber from EDL and types I and II myofiber from SOL muscles at 7-day immobilization in both wild-type and HSP70 mice. At 7-day recovery, EDL and SOL myofibers from HSP70 mice, but not from wild-type mice, recovered their size. Muscle tetanic contraction decreased only in SOL muscles from wild-type mice at both 7-day immobilization and 7-day recovery; however, it was unaltered in the respective groups from HSP70 mice. Although no effect in a fatigue protocol was observed among groups, we noticed a better contractile performance of EDL muscles from overexpressing HSP70 groups as compared to their matched wild-type groups. The number of NCAM positive-satellite cells reduced after immobilization and recovery in both EDL and SOL muscles from wild-type mice, but it was unchanged in the muscles from HSP70 mice. These results suggest that HSP70 improves structural and functional recovery of skeletal muscle after disuse atrophy, and this effect might be associated with preservation of satellite cell amount.

MATHEMATICAL ANALYSIS OF MAXIMUM POWER GENERATED BY PHOTOVOLTAIC SYSTEMS AND FITTING CURVES FOR STANDARD TEST CONDITIONS

The rural electrification is characterized by geographical dispersion of the population, low consumption, high investment by consumers and high cost. Moreover, solar radiation constitutes an inexhaustible source of energy and in its conversion into electricity photovoltaic panels are used. In this study, equations were adjusted to field conditions presented by the manufacturer for current and power of small photovoltaic systems. The mathematical analysis was performed on the photovoltaic rural system I- 100 from ISOFOTON, with power 300 Wp, located at the Experimental Farm Lageado of FCA/UNESP. For the development of such equations, the circuitry of photovoltaic cells has been studied to apply iterative numerical methods for the determination of electrical parameters and possible errors in the appropriate equations in the literature to reality. Therefore, a simulation of a photovoltaic panel was proposed through mathematical equations that were adjusted according to the data of local radiation. The results have presented equations that provide real answers to the user and may assist in the design of these systems, once calculated that the maximum power limit ensures a supply of energy generated. This real sizing helps establishing the possible applications of solar energy to the rural producer and informing the real possibilities of generating electricity from the sun.

Quality of life in elderly adults before and after hearing aid fitting

Presbycusis is a common disorder in the elderly, which causes hearing loss and may contribute to the development of some psychiatric disorders, leading to isolation clue to communication difficulties in the social environment. Objective: To identify through the WHOQOL (World Health Organization Quality of Life Questionnaire), the quality of life of hearing impaired individuals before and after hearing aid fittings. Method: We had 30 individuals with hearing loss, all over 60 years of age - patients from a Speech Therapy Clinic. The patients answered the WHOQOL questions without the use of hearing aids; and after the effective use of a sound amplification device for a period of three months they answered it again. The WHOQOL - Bref consists of 26 questions, two general quality-of-life questions and 24 associated with four aspects: physical, psychological, environmental and social relations. Results: There was a significant improvement in quality of life in general, as far as leisure activities were concerned, there were no major changes regarding the frequency of negative feelings; even after the hearing aid fitting, the patients continue to have such feelings. Conclusion: The use of hearing aids favored the overall quality of life of the individuals evaluated.

Probing the anomalous extinction of four young star clusters: the use of colour-excess, main-sequence fitting and fractal analysis

Aims. We studied four young star clusters to characterise their anomalous extinction or variable reddening and asses whether they could be due to contamination by either dense clouds or circumstellar effects. Methods. We evaluated the extinction law (R-V) by adopting two methods: (i) the use of theoretical expressions based on the colour-excess of stars with known spectral type; and (ii) the analysis of two-colour diagrams, where the slope of the observed colour distribution was compared to the normal distribution. An algorithm to reproduce the zero-age main-sequence (ZAMS) reddened colours was developed to derive the average visual extinction (A(V)) that provides the closest fit to the observational data. The structure of the clouds was evaluated by means of a statistical fractal analysis, designed to compare their geometric structure with the spatial distribution of the cluster members. Results. The cluster NGC 6530 is the only object of our sample affected by anomalous extinction. On average, the other clusters suffer normal extinction, but several of their members, mainly in NGC 2264, seem to have high R-V, probably because of circumstellar effects. The ZAMS fitting provides A(V) values that are in good agreement with those found in the literature. The fractal analysis shows that NGC 6530 has a centrally concentrated distribution of stars that differs from the substructures found in the density distribution of the cloud projected in the A(V) map, suggesting that the original cloud was changed by the cluster formation. However, the fractal dimension and statistical parameters of Berkeley 86, NGC 2244, and NGC 2264 indicate that there is a good cloud-cluster correlation, when compared to other works based on an artificial distribution of points.

Cytoplasmic and extracellular expression of pharmaceutical-grade mycobacterial 65-kDa heat shock protein in Lactococcus lactis

Lactic acid bacteria (LAB) are an attractive and safe alternative for the expression of heterologous proteins, as they are nonpathogenic and endotoxin-free organisms. Lactococcus lactis, the LAB model organism, has been extensively employed in the biotechnology field for large-scale production of heterologous proteins, and its use as a "cell factory" has been widely studied. We have been particularly interested in the use of L. lactis for production of heat shock proteins (HSPs), which reportedly play important roles in the initiation of innate and adaptive immune responses. However, this activity has been questioned, as LPS contamination appears to be responsible for most, if not all, immunostimulatory activity of HSPs. In order to study the effect of pure HSPs on the immune system, we constructed recombinant L. lactis strains able to produce and properly address the Mycobacterium leprae 65-kDa HSP (Hsp65) to the cytoplasm or to the extracellular medium, using a xylose-induced expression system. Approximately 7 mg/L recombinant Hsp65 was secreted. Degradation products related to lactococcal HtrA activity were not observed, and the Limulus amebocyte lysate assay demonstrated that the amount of LPS in the recombinant Hsp65 preparations was 10-100 times lower than the permitted levels established by the U. S. Food and Drug Administration. These new L. lactis strains will allow investigation of the effects of M. leprae Hsp65 without the interference of LPS; consequently, they have potential for a variety of biotechnological, medical and therapeutic applications.

Response plateau models fitting via isotonic regression

Within the nutritional context, the supplementation of microminerals in bird food is often made in quantities exceeding those required in the attempt to ensure the proper performance of the animals. The experiments of type dosage x response are very common in the determination of levels of nutrients in optimal food balance and include the use of regression models to achieve this objective. Nevertheless, the regression analysis routine, generally, uses a priori information about a possible relationship between the response variable. The isotonic regression is a method of estimation by least squares that generates estimates which preserves data ordering. In the theory of isotonic regression this information is essential and it is expected to increase fitting efficiency. The objective of this work was to use an isotonic regression methodology, as an alternative way of analyzing data of Zn deposition in tibia of male birds of Hubbard lineage. We considered the models of plateau response of polynomial quadratic and linear exponential forms. In addition to these models, we also proposed the fitting of a logarithmic model to the data and the efficiency of the methodology was evaluated by Monte Carlo simulations, considering different scenarios for the parametric values. The isotonization of the data yielded an improvement in all the fitting quality parameters evaluated. Among the models used, the logarithmic presented estimates of the parameters more consistent with the values reported in literature.

Changes in tissue perfusion parameters in dogs with severe sepsis/septic shock in response to goal-directed hemodynamic optimization at admission to ICU and the relation to outcome

Objective To evaluate the changes in tissue perfusion parameters in dogs with severe sepsis/septic shock in response to goal-directed hemodynamic optimization in the ICU and their relation to outcome. Design Prospective observational study. Setting ICU of a veterinary university medical center. Animals Thirty dogs with severe sepsis or septic shock caused by pyometra who underwent surgery and were admitted to the ICU. Measurements and Main Results Severe sepsis was defined as the presence of sepsis and sepsis-induced dysfunction of one or more organs. Septic shock was defined as the presence of severe sepsis plus hypotension not reversed with fluid resuscitation. After the presumptive diagnosis of sepsis secondary to pyometra, blood samples were collected and clinical findings were recorded. Volume resuscitation with 0.9% saline solution and antimicrobial therapy were initiated. Following abdominal ultrasonography and confirmation of increased uterine volume, dogs underwent corrective surgery. After surgery, the animals were admitted to the ICU, where resuscitation was guided by the clinical parameters, central venous oxygen saturation (ScvO2), lactate, and base deficit. Between survivors and nonsurvivors it was observed that the ScvO2, lactate, and base deficit on ICU admission were each related independently to death (P = 0.001, P = 0.030, and P < 0.001, respectively). ScvO2 and base deficit were found to be the best discriminators between survivors and nonsurvivors as assessed via receiver operator characteristic curve analysis. Conclusion Our study suggests that ScvO2 and base deficit are useful in predicting the prognosis of dogs with severe sepsis and septic shock; animals with a higher ScvO2 and lower base deficit at admission to the ICU have a lower probability of death.

Fatal septic shock due to a disseminated chronic form of paracoccidioidomycosis in an aged woman

Once rare, septic shock (SS) due to disseminated fungal infections has been increasingly reported due to a growing number of immunocompromised patients, but remains rare in non-immune-compromised individuals. In paracoccidioidomycosis, it has been described in only three patients with the severe, acute form of the disease. We describe the development of a refractory, fatal septic shock due to a severe disseminated chronic form of paracoccidioidomycosis in an older woman without any other microbial insults. A striking event in the evolution of her case was the severe depletion of lymphocytes from the peripheral blood and lymphoid organs. Lymphocyte depletion due to apoptosis is described in the late phase of sepsis and can contribute both to immunosuppression and the progression of SS. The possible mechanisms involved in the induction of SS in the chronic form of paracoccidioidomycosis are discussed.

Counting singularities via fitting ideals

The stable singularities of differential map germs constitute the main source of studying the geometric and topological behavior of these maps. In particular, one interesting problem is to find formulae which allow us to count the isolated stable singularities which appear in the discriminant of a stable deformation of a finitely determined map germ. Mond and Pellikaan showed how the Fitting ideals are related to such singularities and obtain a formula to count the number of ordinary triple points in map germs from C-2 to C-3, in terms of the Fitting ideals associated with the discriminant. In this article we consider map germs from (Cn+m, 0) to (C-m, 0), and obtain results to count the number of isolated singularities by means of the dimension of some associated algebras to the Fitting ideals. First in Corollary 4.5 we provide a way to compute the total sum of these singularities. In Proposition 4.9, for m = 3 we show how to compute the number of ordinary triple points. In Corollary 4.10 and with f of co-rank one, we show a way to compute the number of points formed by the intersection between a germ of a cuspidal edge and a germ of a plane. Furthermore, we show in some examples how to calculate the number of isolated singularities using these results.

A DNA vaccine against tuberculosis based on the 65 kDa heat-shock protein differentially activates human macrophages and dendritic cells

Abstract Background A number of reports have demonstrated that rodents immunized with DNA vaccines can produce antibodies and cellular immune responses presenting a long-lasting protective immunity. These findings have attracted considerable interest in the field of DNA vaccination. We have previously described the prophylactic and therapeutic effects of a DNA vaccine encoding the Mycobacterium leprae 65 kDa heat shock protein (DNA-HSP65) in a murine model of tuberculosis. As DNA vaccines are often less effective in humans, we aimed to find out how the DNA-HSP65 stimulates human immune responses. Methods To address this question, we analysed the activation of both human macrophages and dendritic cells (DCs) cultured with DNA-HSP65. Then, these cells stimulated with the DNA vaccine were evaluated regarding the expression of surface markers, cytokine production and microbicidal activity. Results It was observed that DCs and macrophages presented different ability to uptake DNA vaccine. Under DNA stimulation, macrophages, characterized as CD11b+/CD86+/HLA-DR+, produced high levels of TNF-alpha, IL-6 (pro-inflammatory cytokines), and IL-10 (anti-inflammatory cytokine). Besides, they also presented a microbicidal activity higher than that observed in DCs after infection with M. tuberculosis. On the other hand, DCs, characterized as CD11c+/CD86+/CD123-/BDCA-4+/IFN-alpha-, produced high levels of IL-12 and low levels of TNF-alpha, IL-6 and IL-10. Finally, the DNA-HSP65 vaccine was able to induce proliferation of peripheral blood lymphocytes. Conclusion Our data suggest that the immune response is differently activated by the DNA-HSP65 vaccine in humans. These findings provide important clues to the design of new strategies for using DNA vaccines in human immunotherapy.

Dietary restriction abrogates antibody production induced by a DNA vaccine encoding the mycobacterial 65 kDa heat shock protein

Abstract Background Protein-calorie malnutrition (PCM) is the most common type of malnutrition. PCM leads to immunodeficiency and consequent increased susceptibility to infectious agents. In addition, responses to prophylactic vaccines depend on nutritional status. This study aims to evaluate the ability of undernourished mice to mount an immune response to a genetic vaccine (pVAXhsp65) against tuberculosis, containing the gene coding for the heat shock protein 65 from mycobacteria. Methods Young adult female BALB/c mice were fed ad libitum or with 80% of the amount of food consumed by a normal diet group. We initially characterized a mice model of dietary restriction by determining body and spleen weights, hematological parameters and histopathological changes in lymphoid organs. The ability of splenic cells to produce IFN-gamma and IL-4 upon in vitro stimulation with LPS or S. aureus and the serum titer of specific IgG1 and IgG2a anti-hsp65 antibodies after intramuscular immunization with pVAXhsp65 was then tested. Results Dietary restriction significantly decreased body and spleen weights and also the total lymphocyte count in blood. This restriction also determined a striking atrophy in lymphoid organs as spleen, thymus and lymphoid tissue associated with the small intestine. Specific antibodies were not detected in mice submitted to dietary restriction whereas the well nourished animals produced significant levels of both, IgG1 and IgG2a anti-hsp65. Conclusion 20% restriction in food intake deeply compromised humoral immunity induced by a genetic vaccine, alerting, therefore, for the relevance of the nutritional condition in vaccination programs based on these kinds of constructs.