A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

Ant species distribution along a topographic gradient in a "terra-firme" forest reserve in Central Amazonia

In Amazonia, topographical variations in soil and forest structure within "terra-firme" ecosystems are important factors correlated with terrestrial invertebrates' distribution. The objective of this work was to assess the effects of soil clay content and slope on ant species distribution over a 25 km² grid covering the natural topographic continuum. Using three complementary sampling methods (sardine baits, pitfall traps and litter samples extracted in Winkler sacks), 300 subsamples of each method were taken in 30 plots distributed over a wet tropical forest in the Ducke Reserve (Manaus, AM, Brazil). An amount of 26,814 individuals from 11 subfamilies, 54 genera, 85 species and 152 morphospecies was recorded (Pheidole represented 37% of all morphospecies). The genus Eurhopalothrix was registered for the first time for the reserve. Species number was not correlated with slope or clay content, except for the species sampled from litter. However, the Principal Coordinate Analysis indicated that the main pattern of species composition from pitfall and litter samples was related to clay content. Almost half of the species were found only in valleys or only on plateaus, which suggests that most of them are habitat specialists. In Central Amazonia, soil texture is usually correlated with vegetation structure and moisture content, creating different microhabitats, which probably account for the observed differences in ant community structure.

Mobilization of hemopoietic stem cells with high-dose methotrexate plus granulocyte-colony-stimulating factor in patients with primary central nervous system lymphoma.

BACKGROUND: High-dose therapy with autologous stem cell support after standard dose induction is a promising approach for therapy of primary central nervous system lymphoma (PCNSL). High-dose methotrexate (HD-MTX) is a standard drug for induction of PCNSL; however, data about the capacity of HD-MTX plus granulocyte-colony-stimulating factor (G-CSF) to mobilize hemopoietic progenitors are lacking. STUDY DESIGN AND METHODS: This investigation describes the data from stem cell mobilization and apheresis procedures after one or two cycles of HD-MTX for induction of PCNSL within the East German Study Group for Haematology and Oncology 053 trial. Eligible patients proceeded to high-dose busulfan/thiotepa after induction therapy and mobilization. RESULTS: Data were available from nine patients with a median age of 58 years. The maximal CD34+ cell count per microL of blood after the first course of HD-MTX was 13.89 (median). Determination was repeated in six patients after the second course with a significantly higher median CD34+ cell count of 33.69 per microL. Five patients required two apheresis procedures and in four patients a single procedure was sufficient. The total yield of CD34+ cells per kg of body weight harvested by one or two leukapheresis procedures was 6.60 x 10(6) (median; range, 2.68 x 10(6)-15.80 x 10(6)). The yield of CD34+ cells exceeded the commonly accepted lower threshold of 3 x 10(6) cells per kg of body weight in eight of nine cases. Even in the ninth, hemopoietic recovery after stem cell reinfusion was rapid and safe. CONCLUSION: HD-MTX plus G-CSF is a powerful combination for stem cell mobilization in patients with PCNSL and permits safe conduction of time-condensed and dose-intense protocols with high-dose therapy followed by stem cell reinfusion after HD-MTX induction.

Molecular and social regulation of worker division of labour in fire ants.

Reproductive and worker division of labour (DOL) is a hallmark of social insect societies. Despite a long-standing interest in worker DOL, the molecular mechanisms regulating this process have only been investigated in detail in honey bees, and little is known about the regulatory mechanisms operating in other social insects. In the fire ant Solenopsis invicta, one of the most studied ant species, workers are permanently sterile and the tasks performed are modulated by the worker's internal state (age and size) and the outside environment (social environment), which potentially includes the effect of the queen presence through chemical communication via pheromones. However, the molecular mechanisms underpinning these processes are unknown. Using a whole-genome microarray platform, we characterized the molecular basis for worker DOL and we explored how a drastic change in the social environment (i.e. the sudden loss of the queen) affects global gene expression patterns of worker ants. We identified numerous genes differentially expressed between foraging and nonforaging workers in queenright colonies. With a few exceptions, these genes appear to be distinct from those involved in DOL in bees and wasps. Interestingly, after the queen was removed, foraging workers were no longer distinct from nonforaging workers at the transcriptomic level. Furthermore, few expression differences were detected between queenright and queenless workers when we did not consider the task performed. Thus, the social condition of the colony (queenless vs. queenright) appears to impact the molecular pathways underlying worker task performance, providing strong evidence for social regulation of DOL in S. invicta.

Management of Pharyngeal Fistulas After Anterior Cervical Spine Surgery: A Treatment Algorithm for Severe Complications.

STUDY DESIGN:: Retrospective database- query to identify all anterior spinal approaches. OBJECTIVES:: To assess all patients with pharyngo-cutaneous fistulas after anterior cervical spine surgery. SUMMARY OF BACKGROUND DATA:: Patients treated in University of Heidelberg Spine Medical Center, Spinal Cord Injury Unit and Department of Otolaryngology (Germany), between 2005 and 2011 with the diagnosis of pharyngo-cutaneous fistulas. METHODS:: We conducted a retrospective study on 5 patients between 2005 and 2011 with PCF after ACSS, their therapy management and outcome according to radiologic data and patient charts. RESULTS:: Upon presentation 4 patients were paraplegic. 2 had PCF arising from one piriform sinus, two patients from the posterior pharyngeal wall and piriform sinus combined and one patient only from the posterior pharyngeal wall. 2 had previous unsuccessful surgical repair elsewhere and 1 had prior radiation therapy. In 3 patients speech and swallowing could be completely restored, 2 patients died. Both were paraplegic. The patients needed an average of 2-3 procedures for complete functional recovery consisting of primary closure with various vascularised regional flaps and refining laser procedures supplemented with negative pressure wound therapy where needed. CONCLUSION:: Based on our experience we are able to provide a treatment algorithm that indicates that chronic as opposed to acute fistulas require a primary surgical closure combined with a vascularised flap that should be accompanied by the immediate application of a negative pressure wound therapy. We also conclude that particularly in paraplegic patients suffering this complication the risk for a fatal outcome is substantial.

Mate availability and male dispersal in the Argentine ant Linepithema humile (Mayr) (=Iridomyrmex humilis)

In the Argentine ant Linepithema humile (=Iridomyrmex humilis) only males disperse whereas female sexuals (unmated winged queens) stay in their mother nest where they mate. This study investigated (1) whether dispersing males are accepted into foreign colonies, (2) whether they can mate with resident female sexuals, and (3) whether the propensity of males to disperse is affected by the expectation of mating in their mother nest. Field experiments demonstrated that males were accepted into foreign colonies only when these colonies contained female sexuals or queen pupae. Before and after the time of (sic) female sexuals, workers attacked and killed most of the foreign males. Laboratory experiments snowed that males that successfully enter foreign colonies can mate with resident female sexuals. The propensity of males to disperse was significantly influenced by the presence of female sexuals in their nest. Males were more likely to fly out from colonies containing no female sexuals than from those with them. These results are consistent with males preferentially dispersing when there is little or no opportunity to mate in their mother nest. Thus there are two mating strategies available for males: staying in their mother nest when an opportunity to mate arises or dispersing and attempting to mate in a foreign nest when there are no female sexuals in their mother nest. This latter behaviour could mediate gene flow between colonies and account for the lack of significant inbreeding previously documented in this species.

Unicoloniality, recognition and genetic differentiation in a native Formica ant.

Some ants have an extraordinary form of social organization, called unicoloniality, whereby individuals mix freely among physically separated nests. This mode of social organization has been primarily studied in introduced and invasive ant species, so that the recognition ability and genetic structure of ants forming unicolonial populations in their native range remain poorly known. We investigated the pattern of aggression and the genetic structure of six unicolonial populations of the ant Formica paralugubris at four hierarchical levels: within nests, among nests within the same population, among nests of populations within the Alps or Jura Mountains and among nests of the two mountain ranges. Ants within populations showed no aggressive behaviour, but recognized nonnestmates as shown by longer antennation bouts. Overall, the level of aggression increased with geographic and genetic distance but was always considerably lower than between species. No distinct behavioural supercolony boundaries were found. Our study provides evidence that unicoloniality can be maintained in noninvasive ants despite significant genetic differentiation and the ability to discriminate between nestmates and nonnestmates.

Odorant binding proteins of the red imported fire ant, Solenopsis invicta: an example of the problems facing the analysis of widely divergent proteins.

We describe the odorant binding proteins (OBPs) of the red imported fire ant, Solenopsis invicta, obtained from analyses of an EST library and separate 454 sequencing runs of two normalized cDNA libraries. We identified a total of 18 putative functional OBPs in this ant. A third of the fire ant OBPs are orthologs to honey bee OBPs. Another third of the OBPs belong to a lineage-specific expansion, which is a common feature of insect OBP evolution. Like other OBPs, the different fire ant OBPs share little sequence similarity (∼ 20%), rendering evolutionary analyses difficult. We discuss the resulting problems with sequence alignment, phylogenetic analysis, and tests of selection. As previously suggested, our results underscore the importance for careful exploration of the sensitivity to the effects of alignment methods for data comprising widely divergent sequences.

Pneumococcal penumonia presenting with septic shock: host-ant pathogen-related factors and outcomes

BACKGROUND: Host- and pathogen-related factors associated with septic shock in pneumococcal pneumonia are not well defined. The aim of this study was to identify risk factors for septic shock and to ascertain patient outcomes. Serotypes, genotypes and antibiotic resistance of isolated strains were also analysed. METHODS: Observational analysis of a prospective cohort of non-severely immunosuppressed hospitalised adults with pneumococcal pneumonia. Septic shock was defined as a systolic blood pressure of <90 mm Hg and peripheral hypoperfusion with the need for vasopressors for >4 h after fluid replacement. RESULTS: 1041 patients with pneumococcal pneumonia diagnosed by Gram stain and culture of appropriate samples and/or urine antigen test were documented, of whom 114 (10.9%) had septic shock at admission. After adjustment, independent risk factors for shock were current tobacco smoking (OR, 2.11; 95% CI, 1.02 to 4.34; p = 0.044), chronic corticosteroid treatment (OR, 4.45; 95% CI, 1.75 to 11.32; p = 0.002) and serotype 3 (OR, 2.24; 95% CI, 1.12 to 4.475; p = 0.022). No significant differences were found in genotypes and rates of antibiotic resistance. Compared with the remaining patients, patients with septic shock required mechanical ventilation more frequently (37% vs 4%; p<0.001) and had longer length of stay (11 vs 8 days; p<0.001). The early (10% vs 1%; p<0.001) and overall case fatality rates (25% vs 5%; p<0.001) were higher in patients with shock. CONCLUSIONS: Septic shock is a frequent complication of pneumococcal pneumonia and causes high morbidity and mortality. Current tobacco smoking, chronic corticosteroid treatment and infection caused by serotype 3 are independent risk factors for this complication.

Leaf-cutting ant attack in initial pine plantations and growth of defoliated plants

The objective of this work was to evaluate the natural attack by Acromyrmex crassispinus in initial Pinus taeda plantations without control measures against ants, as well as the effect of defoliation in seedlings of P. taeda. Evaluations of the attack of leaf-cutting ants on P. taeda plantations were done monthly in the first six months, then 9 and 12 months after planting. The percentages of plants that were naturally attacked by ants were registered. The effect of defoliation was evaluated by artificial defoliation, simulating the natural patterns of attack by A. crassispinus on P. taeda seedlings. The natural attack of A. crassispinus was greater during the first months after planting, being more intense in the first 30 days. Artificial defoliation indicated that there were no significant losses in diameter and height in plants with less than 75% defoliation. However, there were significant losses in diameter and height in plants with 100% defoliation, independently of the cut of the apical meristem, and also plant death. The control of leaf-cutting ants in P. taeda plantings, in which A. crassispinus is the most frequent leaf-cutting ant, should be intense only at the beginning of planting, since the most severe attacks occur during this time.

Safety of a new algorithm for the management of childhood illness (Almanach) to improve quality of care and rational use of drugs

Introduction New evidence from randomized controlled and etiology of fever studies, the availability of reliable RDT for malaria, and novel technologies call for revision of the IMCI strategy. We developed a new algorithm based on (i) a systematic review of published studies assessing the safety and appropriateness of RDT and antibiotic prescription, (ii) results from a clinical and microbiological investigation of febrile children aged <5 years, (iii) international expert IMCI opinions. The aim of this study was to assess the safety of the new algorithm among patients in urban and rural areas of Tanzania.Materials and Methods The design was a controlled noninferiority study. Enrolled children aged 2-59 months with any illness were managed either by a study clinician using the new Almanach algorithm (two intervention health facilities), or clinicians using standard practice, including RDT (two control HF). At day 7 and day 14, all patients were reassessed. Patients who were ill in between or not cured at day 14 were followed until recovery or death. Primary outcome was rate of complications, secondary outcome rate of antibiotic prescriptions.Results 1062 children were recruited. Main diagnoses were URTI 26%, pneumonia 19% and gastroenteritis (9.4%). 98% (531/541) were cured at D14 in the Almanach arm and 99.6% (519/521) in controls. Rate of secondary hospitalization was 0.2% in each. One death occurred in controls. None of the complications was due to withdrawal of antibiotics or antimalarials at day 0. Rate of antibiotic use was 19% in the Almanach arm and 84% in controls.Conclusion Evidence suggests that the new algorithm, primarily aimed at the rational use of drugs, is as safe as standard practice and leads to a drastic reduction of antibiotic use. The Almanach is currently being tested for clinician adherence to proposed procedures when used on paper or a mobile phone

Granulocyte macrophage colony stimulating factor improves mucosal repair in a mouse model of acute colitis (P278)

Background and Aims: Granulocyte-macrophage colonystimulating factor (GM-CSF), a cytokine modulating the number and function of innate immune cells, has been shown to provide symptomatic benefit in some patients with Crohn's disease (CD). Since, it becomes widely appreciated that a timely and spatially regulated action of innate immune cells is critical for tissue regeneration, we tested whether GM-CSF therapy may favours intestinal mucosal repair in the acute mouse model of dextran sulfate sodium (DSS)-induced colitis. Methods: Mice treated with GM-CSF or saline were exposed for 7 days to DSS to induce colitis. On day 5, 7 and 10, mice were subjected to colonoscopy or sacrificed for evaluation of inflammatory reaction and mucosal healing. Results: GM-CSF therapy prevented body weight loss, diarrhea, dampened inflammatory reactions and ameliorated mucosal damages. Mucosal repair improvement in GM-CSF-treated mice was observed from day 7 on both by colonoscopy (ulceration score 1.2}0.3 (GM-CSF-treated) vs 3.1}0.5 (untreated), p = 0.01) and histological analysis (percentage of reepithelialized ulcers 55%}4% (GM-CSF-treated) vs 18%}13% (untreated), p = 0.01). GM-CSF therapy can still improve the colitis when hematopoietic, but not non-hematopoietic cells, are responsive to GM-CSF, as shown in WT→GM-CSFRKO chimeras. Lastly, we observed that GM-CSF-induced promotion of wound healing is associated with a modification of the cellular composition of DSS-induced colonic inflammatory infiltrate, characterized by the reduction of neutrophil numbers and early accumulation of CD11b+Gr1lo myeloid cells. Conclusion: Our study shows that GM-CSF therapy accelerates the complex program leading to tissue repair during acute colitis and suggests that GM-CSF promotion of mucosal repair might contribute to the symptomatic benefits of GM-CSF therapy observed in some CD patients.